计算等式的步数和时间复杂度:
T(n( = 2 T(n/4( + 5 其中 n> 1,T (1( = 1
什么是大O符号?
你的第二步是不正确的。您必须替换 T(n/4( 项,而不仅仅是添加到等式的末尾。这样你就可以得到:
T(n( = 2T(n/4( + 5
= 2(2T(n/16(+5(+5 = 2²T(n/16( + (2¹+1(*5
= 2²(2T(n/64(+5( + (2¹+1(*5 = 2³T(n/64( + (2³+1(*5
= 2³(2T(n/256(+5( + (2³+1(*5= 2⁴T(n/256( + (2⁶+1(*5