Comment by oskarkv

Of course O(n) is not equal to O(n^2). O(n) is a set, and O(n^2) is a different set.