根据数据范围估算时间复杂度
来源:互联网 发布:淘宝gsx查隐藏id 编辑:程序博客网 时间:2024/06/05 08:20
算法的时间复杂度是大致确定的,但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。
以下介绍几种根据数据范围大致对应的时间复杂度。
- N<=20 O(2n)
- 20<N<=100 O(n3)
- 100<N<=1000 O(n2)
- 10000<N<=105 O(nlogn)
- 105<N<=108 O(n)
- N>108 O(logn)
转自——http://www.cnblogs.com/saltless/archive/2010/08/05/1793356.html
感谢saltless大神
0 0
- 根据数据范围估算时间复杂度
- 时间复杂度的估算
- 时间复杂度和空间复杂度估算思路
- Oracle中根据时间范围查询数据
- [ 备战NOIP2016 ] 根据数据范围决定算法复杂度
- 根据算法时间复杂度估算算法运行时间的示例及“对数Lg (x)"的灵活应用
- 估算递归问题的时间复杂度方法
- 复杂度估算
- 根据题意降低时间复杂度
- Mysql根据时间范围查询
- 根据数据范围确定算法
- 数据范围和时间
- 【数据结构】根据主定理,计算时间复杂度
- 根据主定理求递归时间复杂度
- [sql server] 根据周期得到时间范围
- C#根据当前时间确定日期范围
- mongodb中根据时间范围进行查询
- 根据时间搜索数据
- uva 1220 - Party at Hali-Bula 【入门树形dp】
- javascipt用到的函数
- Longest Common Prefix
- CSS中float属性
- OpenGL颜色和光照的应用
- 根据数据范围估算时间复杂度
- 棕追桌作滓做遵渍装昨嘴渍佐滓灼仔锥咨
- UML用例图中的包含、扩展和泛化
- 生成带证书链的数字证书
- Android长度单位详解(dp、sp、px、in、pt、mm、dip)
- 兹卓滋坐灼谆庄孜捉谆赘桩嘴自桩自渍综
- IOS7.1以后企业应用发布强制需要HTTPS协议
- c语言作业,,输入表达式并计算表达式的值
- 准纵卒做椎坠桩琢灼宗滋桌卒谞字邹座罪