Hacker News Reader

In college, I optimized the array removal routine from O(N^2) to O(N) by using INVARIANTS

But it probably ran in like 100us anyway

Ugh, invariants...

Anyway, complexity stays relevant, no matter what language you use. That's the real deal.

It only stays relevant if the JavaScript is too slow. In the case of removing two elements from an array of length 8, it's not too slow to remove them one by one since, again, it runs in microseconds

Reply on news.ycombinator.com