我在时间复杂度函数中得到了负数部分。这个递推关系的时间复杂度的解是否正确？

Question

我尝试使用 Akra Bazzi 方法找到此递归关系 [T(n) = 7T(n/2) + n^2] 的时间复杂度。但我不确定它是否正确。有人可以检查一下解决方案并让我知道我是否在任何地方犯了错误吗？

我的时间复杂度答案与WolframAlpha计算器匹配。但我不确定我是否正确地完成了内部工作，因为我在时间复杂度函数中得到了负数部分。

Answer 1

我搜索了你的疑问，在整合价值ubr中忽略了它不那么主导的术语。 0[2(x^log2^7)] 忽略常量，log2^7 的值 = 2.8 因此，

0(n^2.8) 大约 0(n^3)