4 ms·
Lazy structures can usually get the log(n) back when you amortize over many operations.
by consilient 4y ago
Lazy structures can usually get the log(n) back when you amortize over many operations.
- noctune 4y agoSure, but for some structures it amortizes to log(n) where mutable structures can amortize to O(1).