gpt4 book ai didi

algorithm - 如何计算递归函数的上限时间复杂度 (`"big O`")?

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

假设我有一个递归函数T,我想计算这个函数的上限定时器复杂度。

T(1) = 3

T(n) = 3T(n/3) + 3。

如何找到T(n)时间复杂度的上界?

最佳答案

使用 master theorem案例formula其中 a=3, b=3, c=0。

solution

我强烈推荐麻省理工学院的算法讲座。您可以在 lecture 2 中了解有关主定理的更多信息

关于algorithm - 如何计算递归函数的上限时间复杂度 (`"big O`")?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20278008/

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