我在尝试掌握大O符号的概念时遇到了一些问题.所以,根据定义,大O如下,T(n) ? O(G(n)) if T(n) <= G(n) * C.
由于常量"C"可以是> 0的任何整数,以下示例也不会成立吗？
例:
n log n ? O(log n)
n log n <= log n * c
其中C等于n的值.
我知道答案是,n log n ? O(log n)但我不明白,因为C可以是任何常数.
在此先感谢您的帮助:D