1,776 karma · joined May 10, 2009
Resumés say very little about the applicant but seeing them in action through actual programming tests says a whole lot!
http://stackoverflow.com/questions/563036/what-is-elegant-co...
If you wanna see all the places I went to you can view them here: http://www.flickr.com/photos/65204739@N00/sets/
I'm personally I strong believer in the free market, however sometimes the market is too short-sighted to make investments that will benefit society in the long run. Infrastructure and education are good examples of that. It's hard for private investors to get good ROI on things like roads, IT-networks and schools because it takes many years to get any return and it's hard to charge people as much as it actually benefits the public.
I saw and interview with Bill Gates where he basically said that this was his rationale behind the Bill and Melinda Gates Foundation. The market simply doesn't maximize the amount of lives saved per dollar and you need non-profit organizations to do that.
It's stil very low though. Too low if you ask me, solving an economic crisis through inflation is just the same thing as forcing everyone to lower their salaries, but people don't understand that so it's easier to get away with it.
In the above case M = 32, f = mergesort and g(x) = x because no matter of large input you have mergesort will always take less than or equal to 32n operations (since log(n)<=32) .
Lets say you have restricted w to 32. Then you also know that n <= 2^32. If you now for instance are using mergesort then you also know that the number of recursions are at most 32 (since you split the input in half each time), i.e. it executes within at most 32n operations. So with that logic mergesort would also be linear.
Perhaps you can make it smaller than log(n) for many use cases by restricting the type of input you accept but O(f(x)) only refers to the worse case.