复杂度与时间效率的关系
2015-07-07 17:05
197 查看
c < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! (c是一个常量)
|--------------------------|--------------------------|-------------|
较好 一般 较差
其中c是一个常量,如果一个算法的复杂度为c 、 log2n 、n 、 n*log2n,那么这个算法时间效率比较高 ,如果是 2n , 3n ,n!,那么稍微大一些的n就会令这个算法不能动了,居于中间的几个则差强人意。
|--------------------------|--------------------------|-------------|
较好 一般 较差
其中c是一个常量,如果一个算法的复杂度为c 、 log2n 、n 、 n*log2n,那么这个算法时间效率比较高 ,如果是 2n , 3n ,n!,那么稍微大一些的n就会令这个算法不能动了,居于中间的几个则差强人意。
相关文章推荐
- Java NIO:浅析I/O模型
- Zabbix监控
- 高性能的SQL语句
- PL/SQL Developer无法登录Oracle
- PAT 1046. Shortest Distance (20)
- 可穿戴设备(CC2541)上微信(2)
- CMDBuild安装及webservice接口的获取
- iOS7下滑动返回与ScrollView共存二三事
- UML类图几种关系的总结
- 哈佛图书馆的二十条训言
- PL/SQL和SQLPLUS查询结果不一样——千万别忘记commit!
- Bitmap的一些操作
- php -- ziparchive::open创建zip压缩文件
- linux配置端口转发
- 基于quartz1.66+spring2.5的一个模块化设计
- 【Java】string和StringBuffer的区别
- netty4.0.x源码分析—event
- 屏幕适配 -- setContentScaleFactor的用处
- android PopupWindow 的简单使用
- Python学习之相关语法