Monthly Archives: July 2011

Sorting a Sorted List in C++

Posted on July 4, 2011 by Lex

It came to my attention that I didn’t know how well STL sorting algorithms performed on a vector of values that are already sorted. One would hope it would be close to $latex O(n)$. This page does a comparison of … Continue reading →

Posted in Programming | Tagged , , , , | Leave a comment