Re:Ask HN: When was the last time you used big-o in a web app?
by hamidpalo on Tuesday August 02, 2011 @11:22AM
(#2837421)
While I never sit down and write out a formal proof, I always think about it and always check the implementations of standard library functions that work on collections before using them.
The real value of Bio-O isn't knowing how to prove that red-black trees have O(1) amortized insert but rather understanding the tools used and the code written better.
The real value of Bio-O isn't knowing how to prove that red-black trees have O(1) amortized insert but rather understanding the tools used and the code written better.