次二次和二次算法的区别

Question

我对次二次和二次算法感到困惑。我知道二次方是大O是n平方。那么什么是次二次算法？

Answer 1

次级二次使用little-o notation指定复杂度为~o(n^2)的算法。这意味着复杂性比n^2慢得多。它可以是从线性到近似二次的任何东西。

Answer 2

在外行人看来，它是线性和二次之间的任何东西，例如n^2/logn。