MagicLen

标签

指数搜索

共 1 篇文章

指数搜索(Exponential Search)算法,搜索目标在串行愈前面就愈快的算法

指数搜索(Exponential Search)算法又称为双倍搜索(Doubling Search)算法或是蔓延搜索(Galloping Search)算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中进行高效率的搜索,要搜索的元素在串行中愈前面的话,搜索性能愈好。