gpt4 book ai didi

algorithm - 与递归混淆

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

<分区>

假设我有一个等式的递归:T(n)= T(n-2) + c .. 这意味着我们将问题的大小分解为 2 和这个算法的阶数是 O(n) 是对的!现在,假设我的等式变为,T(n)= T(n-2)+cn .. 为什么阶变为 n2(2 的次方)?我不想要任何递归树方法或任何其他方法来证明它变成了 n2 ..只要告诉我 ccn 在这里有什么区别?

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