loops - 是 n log n = O(n) 并且是 n log n = Omega(n)
问题描述
嘿伙计们，我被问到上述两个问题，并解释了原因。我很困惑，我知道 O(nlogn) 算法运行所需的时间比线性 O(n) 算法增长得更快，但不太确定这些问题的答案。我相当确定 n log n 不等于 O(n) 但我不太确定如何解释它。（我认为我们不需要做一个确切的证明）
嘿伙计们，我被问到上述两个问题，并解释了原因。我很困惑，我知道 O(nlogn) 算法运行所需的时间比线性 O(n) 算法增长得更快，但不太确定这些问题的答案。我相当确定 n log n 不等于 O(n) 但我不太确定如何解释它。（我认为我们不需要做一个确切的证明）
标签： loopsbig-ocomputer-sciencecomplexity-theory