Time 计算时间复杂度

计算公式的步数和时间复杂度：

T（n）=2t（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

这不是家庭作业答疑服务。我认为StackOverflow不想被数百万的算法填满，人们问他们的大O是什么。这对社区没有帮助。谷歌大师定理。