| ▲ | bobmarleybiceps an hour ago | |
that's not the convention I know... (from CLRS algorithms book). Big O is sort of like <=. little o is sort of like <. | ||
| ▲ | npinsker an hour ago | parent [-] | |
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.) | ||