文章目录

• • 一、前言
  • 二、时间复杂度
  • • 1、定义
    • 2、举例
  • 三、C++ 写法优化
  • • 1、查找时用键值对代替数组
    • • 1）哈希数组
      • 2）map
      • 3）unordered_map
      • 4）效率排行总结
    • 2、关注常数优化
    • • 1）位运算
      • 2）避免重复运算
      • 3）加法代替乘法
      • 4）再次优化取模
      • 5）尽量少用 #define
      • 6）循环终止条件
    • 3、分而治之
    • • 1）二分查找
      • 2）二分快速幂