1.算法效率
- 时间效率,时间效率被称为时间复杂度, 时间复杂度主要衡量的是一个算法的运行速度
- 空间效率,空间效率被称为空间复杂度,空间复杂度主要衡量一个算法所需要的额外空间
2.时间复杂度
大O记法
1. 用常数 1 取代运行时间中的所有加法常数
2. 在修改后的运行次数函数中,只保留最高阶项
3. 如果最高阶存在且系数不是 1 ,则去除与这个项相乘的系数
- 看一些简单的示例理解一下
2.空间复杂度
空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度
微信扫一扫
大O记法
1. 用常数 1 取代运行时间中的所有加法常数
2. 在修改后的运行次数函数中,只保留最高阶项
3. 如果最高阶存在且系数不是 1 ,则去除与这个项相乘的系数
- 看一些简单的示例理解一下
空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度
相关推荐