while循环的时间复杂度_时间复杂度与空间复杂度，看这一篇就够了

作者：Runsen

目录

• 1. 时间复杂度
  • 1.1 定义
  • 1.2 推导时间复杂度的原则
  • 1.3 各时间复杂度曲线
  • 1.4 常见时间复杂度
• 2. 空间复杂度
  • 2.1 定义
  • 2.2 常用空间复杂度

1. 时间复杂度

1.1 定义

若存在函数 ，使得当 趋向无穷大时， 的极限值为不等于 0 的常数，则称 是 的同数量级函数，记作 ，称 为算法的渐进时间复杂度，简称 时间复杂度，用大 O 来表示，称为大 O 表示法；

1.2 推导时间复杂度的原则

1. 若运行时间是常数量级，则用常数 1 表示；
2. 只保留时间函数中最高阶项，如 ，保留最高阶项后，成为 ；
3. 若最高阶项存在，则省去最高阶项前的系数；

1.3 各时间复杂度曲线