大話數據結構——有序查找的折半查找(裴波那契查找)

#include<iostream> using namespace std; /* 斐波那契查找的前提是待查找的查找表必須順序存儲而且有序。 相對於折半查找,通常將待比較的key值與第mid=(low+high)/2位置的元素比較,比較結果分三種狀況 1)相等,mid位置的元素即爲所求 2)> ,low=mid+1; 3) < ,high=mid-1; 斐波那契查找與折
相關文章
相關標籤/搜索