程序或算法的时间复杂度

最新推荐文章于 2024-07-14 22:44:50 发布

Shishishi888

最新推荐文章于 2024-07-14 22:44:50 发布

阅读量532

点赞数

分类专栏：数据结构与算法文章标签：时间复杂度

本文链接：https://blog.csdn.net/Shishishi888/article/details/92800429

版权

5 篇文章 0 订阅

订阅专栏

一个程序或算法的时间效率，也成“时间复杂度”，有时简称“复杂度”。
复杂度常用大写字母O和小写字母n表示，比如O(n)，O( $n^{2}$ )等。n代表问题的规模。
时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数和n的关系来度量的。例如，在无序数列中查找某个数，复杂度是O(n)。
计算复杂度的时候，只统计执行次数最多的（n足够大时）那种固定操作的次数。比如某个算法需要执行加法 $n^{2}$ 次，除法n次，那么就记其复杂度是O( $n^{2}$ )。
复杂度有“平均复杂度”和“最坏复杂度”两个概念。两者可能一致，也可能不一致。
如果复杂度是多个n的函数之和，则只关心随n的增长而增长的最快的那个函数，如：
- O( $n^{3}$ + $n^{3}$ )—> O( $n^{3}$ )
- O( $2^{n}$ + $n^{3}$ )—> O( $2^{n}$ )
- O(n!+ $3^{n}$ )—> O(n!)

参考自：中国大学慕课，程序设计与算法（一） C语言程序设计，北京大学，郭炜

Shishishi888

关注

专栏目录