gpt4 book ai didi

algorithm - 求解递归 T(n) = T(n/2) + lg n?

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

<分区>

我对如何解决递归关系有一些疑问。

T(n) = T(n/2) + log2(n), T(1) = 1, where n is a power of 2

这是一道作业题,所以不要只给我答案。我只是想知道如何开始这个问题。

在类里面我们讨论了the Master theorem .但我认为这不是解决这种特殊关系的最佳方式。

我真的不知道如何开始这个问题......我应该直接走吗

T(n) = T(n/2) + log_base2(n)
T(n/2) = [T(n/4)+log_base2(n/2)]
T(n) = [T(n/4)+log_base2(n/2)] + log_base2(n)

然后继续努力以得到我能看到的东西构成一个基本方程式?

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