O(5n)=5*O(n)据我所知,O(5n)==O(n)所以他们不平等如果我错了,请纠正我。

最佳答案

你只关心函数的渐近行为,如果f(x)/g(x)收敛到一个常数,这两个函数就被定义为属于同一个大o类。所以5*n / n总是5所以O(n) = O(5*n)
至于你的问题:O(f(x))被定义为具有与f(x)相同渐近行为的函数集,因此5*O(N)没有被定义。没有这种事。

09-30 10:38