3 ms·
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
by iopq 4y ago
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
- aspyct 4y agoUgh, invariants... Anyway, complexity stays relevant, no matter what language you use. That's the real deal.
- iopq 4y agoIt 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