4 ms·

I remember story of my friend in algorithmic contest for high school students in Poland (which are quite hard). He solved problems correctly, but in his impleme

I remember story of my friend in algorithmic contest for high school students in Poland (which are quite hard). He solved problems correctly, but in his implementation he got to check in every iteration of loop if a collection still got any elements. He used col.size()==0 instead of col.isEmpty(). The first was O(n) and it fucked up all performance.

tantalor 12y ago
That's a bug.
- anon4 12y ago
  Not really, some containers have a linear-time size by design. The canonical example is a linked list in which you wish to keep the splice-another-list-at-middle time linear.