1算法效率主要取决于时间和空间,
一般从时间和空间衡量一个算法的好坏
2时间复杂度
算法的时间复杂度是一个函数**,算法基本的执行次数,**为算法的时间复杂度。
对于时间复杂度的计算,我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中,只保留最高阶。
3最高阶存在且不是1,去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
空间复杂度
由函数在运行时额外开辟的空间来确定
一般从时间和空间衡量一个算法的好坏
算法的时间复杂度是一个函数**,算法基本的执行次数,**为算法的时间复杂度。
对于时间复杂度的计算,我们采用大O的渐进表示法。
大O渐进表示法
1用常数1取代运行时间中的所有加法常数
2在修改后的运行次数函数中,只保留最高阶。
3最高阶存在且不是1,去掉与这个项目相乘的常数。得到的结果就是大O阶。
我们关注的是算法最坏的情况。
由函数在运行时额外开辟的空间来确定