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 栏必须会看
  • 容器选型要结合数据规模与访问模式