The New York Times has coverage on the phenomenon of Developer Bootcamps, that claim to do in a matter of a couple of months what used to take at least a couple of years for an associate's degree. These cram courses are apparently getting about a 75% job placement rate.
Have any Soylentils either gone through these programs, or worked with others who have? If so, what are your experiences?
(Score: 2) by maxwell demon on Thursday October 16 2014, @07:00AM
The current state of the art is Introsort. Almost the same speed as Quicksort, but complexity O(n log n).
Anyway, Quicksort teaches an important lesson about complexity theory as well: Worst case complexity is not the only consideration you should take into account.
Oh, and what is the O(n) algorithm you are speaking about?
The Tao of math: The numbers you can count are not the real numbers.
(Score: 1) by ld a, b on Thursday October 16 2014, @11:34AM
Sorry to disappoint you if you were hoping for something else, but the answer is radix sort which was developed to sort US census data back when tabulating machines were the bleeding edge.
10 little-endian boys went out to dine, a big-endian carp ate one, and then there were -246.
(Score: 2) by No.Limit on Thursday October 16 2014, @07:13PM
Radix's sort O(n) runtime is quite controversial as it's actually O(n*log(k)) where you can have at most k different elements that must all have a binary representation.
More on this here [stackoverflow.com]
For comparison only sorting algorithms (much smaller constraint) O(n*log(n)) is proven to be the best worst case running time.