摘要: 1. 问题 l 写出两种检索算法:在一个排好序的数组T[1..n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0.按实验模板编写,“分析”部分仅给出复杂度结果即可。 2. 解析 常规检索算法:因为数组T已经排好序了,因此通过遍历,当T[i] > x时,仍然没有找到T[k] = 阅读全文
posted @ 2020-03-15 21:25 当然是斗笠呀 阅读(231) 评论(0) 推荐(0)