我知道O(N)本质上等于O(cN)，其中c ='某个常数'。但是如果N = c。难道不是O(N)^ 2。这随着c的增加而成立还是存在某种形式上的限制？
最佳答案
如果是N = c，则c不是常数。因此，绝不是这种情况。
关于complexity-theory - 为什么O(n)等于O(2n)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19371489/
我知道O(N)本质上等于O(cN)，其中c ='某个常数'。但是如果N = c。难道不是O(N)^ 2。这随着c的增加而成立还是存在某种形式上的限制？
最佳答案
如果是N = c，则c不是常数。因此，绝不是这种情况。
关于complexity-theory - 为什么O(n)等于O(2n)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19371489/