顺序查找

1.问题 用顺序查找在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0。 2.解析 顺序查找是一种最简单和最基本的查找方法,它从顺序表的一端开始,依次将每个元素的关键字同给定值 K 进行比较,直到相等或比较完毕还未找到。 3.设计 4.分析 时间复杂度:O(n) 5.源码 https://github.com/ylx1234/SequentialS
相关文章
相关标签/搜索