计算方法:算出函数中所有语句的执行时间之和,删掉常数项,低阶次数和最高阶系数。
原理:为了找出算法的计算随时间的增长变化趋势,根据极限的思想,有关常数可以省去。低阶次数相对于高阶次数对O(n)函数的变化影响可以省去。
复习算法时候发现几个不错的有关时间复杂度的介绍以及计算方法博客,链接如下:
https://www.cnblogs.com/jsjwk/p/9993802.html
https://blog.csdn.net/haha223545/article/details/93619874
https://zhuanlan.zhihu.com/p/32135157
含有循环,判断条件下的时间复杂度
空间复杂度
算法复习1-时间复杂度
最新推荐文章于 2024-07-15 22:10:26 发布