标签: asymptotic-complexity
主定理失败,所以尝试了递归树,变量变换,重复方法等等。
我无法处理“i = 0到log3(n)之间的总和(2/3)^ i * n /((log(n / 3 ^ i))^ 2”发生:
使用对数属性来扩展,但对我来说仍然是死路一条。
答案 0 :(得分:0)
根据this page,对数增长的速度比任何多项式都慢:
将此结果应用于Master定理,发现案例3适用:
因此复杂性只是