https://imgur.com/a/ISxzT9A
答案是给 C E
但我自己算是这样 不知道错在哪边@@
假设Procedure P 是 T(n)
call Q => θ(n)
loop 和 insert => θ(n*2/5*n) => θ(n^2)
call P(array2) =>T(n/5)
call P(array3) =>T(n/5)
T(n) = 2T(n/5) + θ(n^2)+θ(n)
最后算出来是O(n^(log5 2))
还请大大指点
还有请问算时间复杂度的时候 有没有什么技巧之类的
可以算快一点(?