常见的时间复杂度如表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，都是噩梦般的运行时间。所以这种不切实际的算法时间复杂度，一般我们都不去讨论它。
作者：程杰
出版社：清华大学出版社
出版时间： 2011年6月
定价：￥59.00 京东价：暂无报价
关于我们 | 联系我们 | 隐私条款
ICP经营许可证：鄂B2-20080078 （于2003年首获许可证:鄂B2－20030029） 鄂公网安备：420100003343号 © 2002-2026 武汉制信科技有限公司 版权所有 投诉举报电话：027-87592219
购买
在线阅读
需求中心
AI助手
联系我们
返回顶部