递归方程的复杂度类

问题描述 投票:0回答:1

自从我本科学习算法以来,这已经有一段时间了。您能帮我解决这个循环方程吗?

T(0)=14
T(n)=4*T(n/2)+n^2 for n>0
algorithm complexity-theory recurrence
1个回答
0
投票

此方程的精确解很难计算,但是根据主定理,它的渐近界是Θ(n 2 log n)

© www.soinside.com 2019 - 2024. All rights reserved.