gpt4 book ai didi

algorithm - 如何找到根据立方根定义步骤的递归的复杂性?

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

<分区>

T(1) = 1

T(n) = T(n^1/3) + 1

我该如何解决? “解决”是指找到它的“复杂性”(我真的不知道用英语怎么说),例如 O(nlogn) ecc。

我猜不到替换方法;我无法使用迭代方法,也无法应用 Master Theorem。

我到了这里,但我不确定:

T(n) = T(n^(1/3^k))) +k

你能给我一些建议吗?

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