算法筆記_二分查找/斐波那契查找

1. 查找 問題定義：在非降序數組中，找出指定的元素，如從{1,2,3,6,8,12}中找出元素2的位置。 二分查找的複雜度（比較次數，又稱查找長度）是O(1.5log(n))，但不是最優的。改進：fibonacci數列進行改進。 原因：對於一個非降序數組，二分查找向左查找。需要比較1次，而向右查找，需要比較2次，存在不平衡，而我們希望，正確的比較（向左查找）的次數多一些，所以，不再使用從中間元素

>>阅读原文<<