STL Complexity 总表的阅读方法 | STL
本章覆盖:exact contract;amortized;average;logarithmic;linear;`N log N`;comparisons vs operations;allocator / hash / comparator cost;Big-O 只描述增长趋势;API documentation 中 Complexity 栏必须会看;容器选型要结合数据规模与访问模式。
本章知识点
- exact contract
- amortized
- average
- logarithmic
- linear
N log N- comparisons vs operations
- allocator / hash / comparator cost
- Big-O 只描述增长趋势
- API documentation 中 Complexity 栏必须会看
- 容器选型要结合数据规模与访问模式