gpt4 book ai didi

algorithm - 解决重复: T(n) = T(n^(1/2)) + Θ(lg lg n)

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

<分区>

开始学习算法。我了解如何从像 T(n) = Tf(n) + g(n) 这样的“定期重复”中找到 theta 符号。但是我迷失了这个 recurrence: problem 1-2e :

T(n) = T(√n) + Θ(lg lg n)

如何选择求 theta 的方法?什么,呃,这种复发是什么?我只是不太了解循环中的符号。

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