News for hackers. Stuff that matters.
Re:Proving that Android’s, Java’s and Python’s sorting algor... by tveita on Tuesday February 24, 2015 @12:12PM (#9101955)
> This is a bug, because the C++ standard mandates a worst case of O(n log n).

Specifically, this is a requirement in C++11. Earlier C++ standards only require it to be average-case O(n log n).

There are no comments on this comment yet.