gpt4 book ai didi

algorithm - 三元搜索的递归关系

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

三元查找的递归关系是T(n)= T(n/3) + 4,4是递归关系,因为三元查找是以3 N为底的log,所以应该只有3个分区?

最佳答案

三元搜索的递归关系是 T(n) = T(n/3) + O(1) 甚至 T(n) = T(2n/3) + O (1)。隐藏在这个O(1) 中的常量取决于具体的实现和分析的方式。它可以是 43,或其他一些值。正在申请 case 2 of Master theorem你还有 O(log n)

关于algorithm - 三元搜索的递归关系,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53925840/

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