| ▲ | npinsker an hour ago | |
yes, GP is slightly off, but the idea of <= and < is accurate. O(n) is: "there exists a K such that, for sufficiently large n, K*n is always larger". o(n) is: "for every K, for sufficiently large n, K*n is always larger". (So o(2n+1) and o(2n) and o(n) are the same thing.) | ||