时间复杂度

文章目录

时间复杂度

衡量代码好坏的指标

  • 运行时间
  • 占用空间

事前分析估算方法

由于运行环境和输入规模的影响，代码执行的绝对时间是无法估计的。但是我们可以计算代码的基本操作次数，用这个来衡量时间复杂度。
举例子：
在这里插入图片描述

函数的渐近增长

在这里插入图片描述

算法的时间复杂度

在这里插入图片描述

常见的时间复杂度

常数阶

在这里插入图片描述

线性阶

在这里插入图片描述

平方阶

在这里插入图片描述

对数阶

在这里插入图片描述

在这里插入图片描述

版权声明：本文为S_123789原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。