gpt4 book ai didi

algorithm - 如何用 big-O 而不是 big theta 解决递归问题?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:03:51 26 4
gpt4 key购买 nike

我正在查看以下问题:
T(n)=57*T(n/4) + O(n^3)
我知道我需要使用主定理来解决这个问题,但是我的教科书和网上的所有例子都在等式中使用大 theta 而不是 big-O。这三种情况对两者都一样吗?非常感谢任何帮助。

最佳答案

Theta 足以满足您的目的:

enter image description here

关于algorithm - 如何用 big-O 而不是 big theta 解决递归问题?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58308575/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com