gpt4 book ai didi

algorithm - 如何证明这一点?

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

<分区>

假设 f(n) ∈ O(log2(n))。我们可以说 2^f(n) ∈ O(n) 吗?我可能让自己感到困惑,但从数学上讲这不是真的吗?因为 2^log2(n) 是 n,而 n 就复杂度而言是 O(n) 的一个元素?但是,我将如何证明这一点?

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