二次和二次算法之間的區別

Question

我很困惑二次和二次算法之間的區別。我知道二次方是當O大於n時。那麼什麼是亞二次算法？

Answer 1

Subquadratic指定一個算法，其複雜度爲~o(n^2)，使用little-o notation。這意味着複雜度比n^2慢得多。它可以是從線性到幾乎二次的任何東西。

Answer 2

通俗地說，它是線性和二次方之間的任何東西，例如n^2/logn。