gpt4 book ai didi

algorithm - 求 n 的立方根的复杂性

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

<分区>

自然数 n 的立方根定义为满足 m^3≤n 的最大自然数 m。计算n(n用二进制表示)的立方根的复杂度为

(A) O(n) 但不是 O(n^0.5)

(B) O(n^0.5) 但不是 O((log n)^k) 对于任何常数 k > 0

(C) O((log n)^k) 对于某个常数 k > 0,但对于任何常数 m > 0 则不是 O((log log n)^m)

(D) O((log log n)^k) 对于某个常数 k > 0.5,但不是 O((log log n)^0.5)

我迷失了解决前一年的问题。任何人都可以帮助我理解这个问题

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