Comment on Why is processing a sorted array faster than an unsorted array?parentComments−propercoil13ysorting an array of integers that you know the max value of (like in the question in SO) will take you O(n) with count sort, so this will be pretty damn fast
Comments
sorting an array of integers that you know the max value of (like in the question in SO) will take you O(n) with count sort, so this will be pretty damn fast