检索算法

最新推荐文章于 2024-06-11 01:37:07 发布

「已注销」

最新推荐文章于 2024-06-11 01:37:07 发布

阅读量95

点赞数

本文链接：https://blog.csdn.net/hznu_yr/article/details/115609726

版权

                    
                        
                    
                    问题
 写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.
解析
 二分查找：将x和数组中间值T[m]比较，若相等则查找成功，如果不相等则看x大于还是小于T[m]，缩小范围，直到查找到下标j，或查找结束，得出x不在数组中，返回j=0。
 顺序查找：从数组的第一个数开始按顺序查找，将每一个数与x相比，如果相等输出下标j，如果到结尾了还没找到，则输出j=0。
分析
 二分查找：O(log n)
 顺序查找：O(n)

                