摘要: 1. 问题 写出两种检索算法:在一个排好序的数组T[1..n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0.按实验模板编写,“分析”部分仅给出复杂度结果即可。 2. 解析 主要实现两种算法,顺序查找和二分查找。顺序查找就是在数组中一个一个的查找,并判断是否符合要求。二分查找 阅读全文
posted @ 2020-03-11 19:45 饭吃了 阅读(138) 评论(0) 推荐(0) 编辑