Hacker News new | ask | show | jobs
by OmniLarry 6001 days ago
"Welcome to amortized analysis!"

Seriously, if the point is to educate people the difference between O(1) and O(1)A, then fine, let people understand the difference. The problem is that he thinks the solution is to scrap it altogether.

It's almost like, hey guys, Quicksort isn't really O(n log n), it only is on average! (Of course, the STD uses introsort.. ;))