【算法分析与设计】顺序存储结构的搜索算法
于 2019-10-11 09:56:49 首次发布
本文介绍了顺序查找和二分查找,并探讨了哨兵值在顺序查找中的作用。时间复杂度方面,顺序查找为O(n),二分查找为O(log2n)。为改进顺序查找,提出了分块查找,它结合索引顺序查找,平均查找长度与块内记录个数有关。此外,还讲解了二分查找的改进版——插值查找,适合关键码分布均匀的情况,但在最坏情况下可能达到O(n)。
摘要由CSDN通过智能技术生成