算法导论 2.2-3
2013-05-06 18:07
120 查看
题目
再次考虑线性查找问题。在平均情况下,需要检查输入序列中的多少个元素?假定待查找的元素是数组中的任何一个元素的可能性是相等的。在最坏情况下又怎样呢?用形式表示的话,线性查找的平均情况和最坏情况运行时间怎样?
分析
待查元素是数组中任何一个元素的可能性相等,显然在平均情况下需要检查n/2个元素。最坏情况下,待查元素是数组的最后一个元素,那么需要检查n个元素。所以平均和最坏情况的运行时间都是相关文章推荐
- 算法导论 2.2-2
- 算法导论 2.2-2
- 《算法导论》习题2.2-2 选择排序
- 算法导论 课后习题 2.2-2
- 算法导论 2.2-4 个人理解
- 《算法导论》[第2章] 算法入门-[2.2] 算法分析
- 《算法导论》学习笔记之Chapter 2-2.1,2.2,2.3插入排序,选择排序,归并排序
- 算法导论(CLRS, 2nd) 个人答案 Ch2.2
- 算法导论2.2-2selection-sort(选择排序)
- 使用Java完成《算法导论》习题2.2-2
- 《算法导论》读书笔记--第二章 2.2 分析算法
- 算法导论习题自做2.2-1
- 算法导论Java实现-选择排序(习题2.2-2)
- 算法导论习题自做2.2-2
- 算法导论(第三版)练习 2.2-1 ~ 2.2-4
- 算法导论第三版 练习2.2-2
- android2.2 jit是什么,有啥用
- 2.2常量+变量详解+变量传值+数据类型
- Android 2.2 r1 API 中文文档系列(11) —— RadioButton
- 苹果编程语言 Swift 2.2 发布:支持 Ubuntu Linux 系统