2021年3月22日
《算法分析》作业3
摘要： 1. 问题 在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。 2. 解析 暴力查找法：从1-n循环查找x是否出现在数组中。 折半查找法：每次缩小查找的范围，最开始l=0,r=n,mid=(l+r)>>1，如果当前位置值大于x那么就往右边缩小范围 阅读全文
posted @ 2021-03-22 15:53 JamZF 阅读(33) 评论(0) 推荐(0) 编辑