Glossary: Data Structures and Algorithms in Rust
Amortized
Also written: amortized O(1)
Averaged over many operations. A Vec's push is amortized O(1) because the rare slow move to a bigger block is spread across many cheap pushes.
Glossary: Data Structures and Algorithms in Rust
Also written: amortized O(1)
Averaged over many operations. A Vec's push is amortized O(1) because the rare slow move to a bigger block is spread across many cheap pushes.