我们可以说O(K + (N-K)logK)相当于O(K + N logK)for1 < = K <= N吗？
简短的回答是它们不等价，这取决于 的值k。如果k等于N，则第一复杂度O(N)，并且所述第二复杂性是O(N + Nlog N)其相当于O(NlogN)。但是，O(N)不等价于O(N log N)。
此外，如果一个函数是 inO(K + (N-K) log K)是 in O(K + N log K)（肯定是对于每个正K），并且这个证明很简单。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句