算法导论 2.1-3
来源:互联网 发布:淘宝装修一键安装 编辑:程序博客网 时间:2024/05/20 00:11
LinearSearch(A,v) for i=1 to A.length if A[i]=v return i return NIL
for循环的每次迭代开始前,数组A[1..i]中无与v相等的数。
初始化:第一次循环迭代前(i=1时),A[0]数组中无这一项,没有找到与v相等的数,第一次循环迭代之前循环不变时成立。保持:每次判断A[i]=v之后,相等则返回i,不相等且i不等于A.length,继续下一次循环,数组A[1..i]无与v相等的数,for循环的下一次迭代增加i将保持循环不等式。
终止:终止有两个条件,一是数组中找到与v相等的数,返回i。二是遍历整个数组都没有与v相等的数,这时,i=A.length,结束for循环,返回NIL数组中没有与指定的v相等的数。
0 0
- 算法导论 2.1-3
- 算法导论 2.1-3
- 《算法导论》习题2.1-3
- 《算法导论》课后习题 2.1-3
- 算法导论学习2.1-3 查找问题
- 算法导论习题自做2.1-3
- 算法导论 2.1-2
- 算法导论 2.1-4
- 算法导论2.1-4
- 算法导论2.1-4
- 算法导论@2.1-4
- 算法导论 练习 2.1
- 算法导论 2.1.4
- 算法导论 2.1-4
- 算法导论 3-3
- 算法导论 5.1-3
- 算法导论学习3
- 算法导论14.3-3
- NYOJ
- 自动化运维
- jquery获取点击单选按钮的值
- Linux RPM包管理-yum命令
- 字符串中的快速模式匹配1
- 算法导论 2.1-3
- Tomcat下部署多个项目
- (3)Hive 1.2.1 安装部署
- 作用域和生命周期
- java编程思想—并发编程小结一
- 开关电源的使用
- 使用Glide显示圆图圆角图,高斯模糊图等,超简单
- 欢迎使用CSDN-markdown编辑器
- 【LeetCode】Container with Most Water