4 ms·
What does it mean to “hack asymptotics”?
by cprecioso 5y ago
What does it mean to “hack asymptotics”?
- zamadatix 5y agoAlgorithm runtime analysis is usually measured with asymptotic estimates (Big O, Little O, Big Theta, etc). In something as commonly and generically used as the standard library of any performance focused language you're liable to find a focus on optimizing these algorithmic performance guarantees for corner cases over optimizing for simple and straightforward code.
- cprecioso 5y agoGot it, thanks!