算法与数据结构:查找表的顺序查找、折半查找、插值查找以及Fibonacci查找(Swift版)

查找在生活中是比较常见的,所涉及的这几种查找都是基于线性结构的查找。也就是说我们的查找表是一个线性表,我们要查找某个元素在线性表中的位置。顺序查找就是从头到尾一个个进行比较,直到找到为止,此方法适用于无序的查找表。而折半查找、插值查找以及Fibonacci查找的查找表都是有序的,下方的内容会详细的介绍到。 一、查找协议的定义 因为我们涉及查找表的多种查找方式,而且查找表的数据结构都是线性结构。基于
相关文章
相关标签/搜索