c语言 sqsearch
时间: 2023-12-05 13:37:49 浏览: 60
数据结构第四章作业
引用中提到了两种顺序查找算法,其中sqsearch_2的时间复杂度为O(n),即最坏情况下需要比较2*len次,而sqsearch_1的时间复杂度为O(n^2),即最坏情况下需要比较n*(n+1)/2次。因此,sqsearch_2是一种更优秀的顺序查找算法。
顺序查找是一种简单的查找算法,它的基本思想是从表的一端开始,逐个比较关键字,直到找到目标记录或搜索完整个表。顺序查找适用于表长较小或者无序的情况,但是对于表长较大或者有序的情况,效率较低。
除了顺序查找,还有其他的查找算法,如折半查找、分块查找、Hash表查找等。这些算法的优劣将影响到计算机的使用效率,应根据应用场合选择相应的查找算法。
阅读全文