gpt4 book ai didi

algorithm - O(K + (N-K)logK) 是否等同于 O(K + N log K)?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:40:46 27 4
gpt4 key购买 nike

我们可以说 O(K + (N-K)logK)相当于O(K + N logK)对于 1 < = K <= N

最佳答案

简短的回答是它们不等价,这取决于k 的值。如果k等于N,那么第一个复杂度是O(N),第二个复杂度是O(N + Nlog N) 相当于 O(NlogN)。但是,O(N) 不等同于O(N log N)

此外,如果函数在 O(K + (N-K) log K) 中,则在 O(K + N log K) 中(对于每个正 K),证明很简单。

关于algorithm - O(K + (N-K)logK) 是否等同于 O(K + N log K)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56198721/

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