gpt4 book ai didi

algorithm - n ≠ Θ(logn) 吗?

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

<分区>

提出问题的目的是让/理解如何验证渐近 Θ 表示法。作业题。我要证明 n ≠ Θ(logn)

解:是的,n ≠ Θ(logn)。

c1logn ≤ n ≤ c2logn => c2≥n/logn, Ɐ n≥n0 - Impossible

为什么c2≥n/logn是不可能的?

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