gpt4 book ai didi

complexity-theory - 为什么 O(n) 等于 O(2n)

转载 作者:行者123 更新时间:2023-12-04 07:44:40 24 4
gpt4 key购买 nike

我知道 O(N) 本质上等于 O(cN),其中 c='some constant'。但是如果 N = c。这不是 O(N)^2。这是否随着 c 的增加而成立,或者是否有一些正式的限制。

最佳答案

N = c然后 c不是恒定的。因此,情况并非如此。

关于complexity-theory - 为什么 O(n) 等于 O(2n),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19371489/

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