2.2-3
2015-05-29 17:21
316 查看
平均情况下检查次数为n(n+1)2n=(n+1)2\frac{n(n+1)}{2n} = \frac{(n+1)}{2}
最坏情况下查找次数为n次
故复杂度均为Θ(n)\Theta(n)
最坏情况下查找次数为n次
故复杂度均为Θ(n)\Theta(n)
相关文章推荐
- MySql中的varchar类型
- Yii2 - 应用结构 - 创建模块Modules
- bash:haoop:command not found
- 心得话聊
- 《Java程序设计》第一次作业:源代码计算器
- kivy chapter1~chapter3
- hadoop源码剖析--hdfs安全模式
- scanf() scanf_s() 区别
- JAVA作业—从命令行输入两个参数打开文件并计算代码行数 .
- .NET 4.0下使用 SignalR (2)
- JavaScript UserAgent判断---摘自Professional JavaScript for Web Developers 3rd
- ASM(active shape model)算法简介(一)
- Java编程思想之-匿名内部类
- OpenDaylight学习 ( by quqi99 )
- Node.js 函数
- Node.js 路由
- 自动填充英文字母序列
- 第一次提交代码到github时经常遇到的问题
- 【leetcode】Sqrt(x)
- Solr查询query效果对比