2 ms·
What the author means is that they thought that the complexity was O(n^2) for two different reasons, but it turned out that only one of those reasons was valid.
by nemetroid 3y ago
What the author means is that they thought that the complexity was O(n^2) for two different reasons, but it turned out that only one of those reasons was valid. But abusing big-O notation is not a good way to express that.