News for hackers. Stuff that matters.
Re:Boot a linux kernel right inside your browser. by phaedrus on Tuesday May 17, 2011 @11:08AM (#2556570)
Close but I think you have your orders understated. A normal programmer faces O(n^2), while a great programmer achieves O(n log n). Really bad programmers do O(k ^n) amount of work to achieve the same, with k>2.
Re:Boot a linux kernel right inside your browser. by onewland on Tuesday May 17, 2011 @02:40PM (#2557355)
Why k > 2? k > 1 is bad enough. Otherwise, recursive fib(n) would be just fine (O(~1.618^n)).
Re:Boot a linux kernel right inside your browser. by Retric on Wednesday May 18, 2011 @08:22AM (#2559859)
Because 1.00000000000001 ^ N is not bad for most values of N that you will actually use.