bitter heart伴奏:2.10 常见的时间复杂度

来源：百度文库 编辑：偶看新闻 时间：2024/04/29 06:27:32

2.10 常见的时间复杂度

常见的时间复杂度如表2‐10‐1所示。

表2-10-1

常用的时间复杂度所耗费的时间从小到大依次是：
我们前面已经谈到了O(1)常数阶、O(logn)对数阶、O(n)线性阶、O(n2)平方阶等，至于O(nlogn)我们将会在今后的课程中介绍，而像O(n3)，过大的n都会使得结果变得不现实。同样指数阶O(2n)和阶乘阶O(n!)等除非是很小的n值，否则哪怕n只是100，都是噩梦般的运行时间。所以这种不切实际的算法时间复杂度，一般我们都不去讨论它。
时间复杂度的求法 时间复杂度的计算 程序段的时间复杂度 关于时间复杂度的疑惑?!!!!!!!!!!!!!!!!!!!!!!!!!!!! 关于时间复杂度的疑惑?!!!!!!!!!!!!!!!!!!!!!!!!!!!! 有关算法的时间复杂度 起泡排序的时间复杂度是多少？ 有关数据结构中的时间复杂度的问题 关于数据结构中的时间复杂度的问题 数据结构--请教一个程序的时间复杂度 一道时间复杂度计算的问题 算法时间复杂度 数据结构时间复杂度问题 时间复杂度问题 分析时间复杂度 分析时间复杂度 分析时间复杂度 计算时间复杂度 时间复杂度问题 请分析一下二分搜索技术的时间复杂度 算法时间复杂度中，逻辑运算与数学运算的比较 请问：下面这个程序段的时间复杂度 分析下面语句段执行的时间复杂度 急...求下列各程度段的时间复杂度