2020年3月16日
检索算法
摘要： 1. 问题 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在 T的下标j；如果x不在T中，输出j=0. 2. 解析 1、最暴力的方法就是，循环一遍整个数组，如果找到x，则输出下标，如果未找到就输出0. 2、注意到此为有序数组，所以可以用二分法查找，时间复杂度比暴力快 阅读全文
posted @ 2020-03-16 13:43 powerkeke 阅读(231) 评论(0) 推荐(0)