3 ms·Big-O is an upper bound. Something that's O(n) is also O(n^2).by Grue3 8y agoBig-O is an upper bound. Something that's O(n) is also O(n^2).