Comment Comment by npinsker 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.) parent npinsker 10 days ago
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.)