斐波那契搜索(c++)

1. 斐波那契搜索簡介:ios   斐波那契搜索就是在二分查找的基礎上根據斐波那契數列進行分割的。在斐波那契數列找一個等於略大於查找表中元素個數的數F[k],將原查找表擴展爲長度爲F[n](若是要補充元素,則補充重複最後一個元素,直到知足F[k]個元素),完成後進行斐波那契分割,即F[k]個元素分割爲前半部分F[k-1]個元素,後半部分F[k-2]個元素,找出要查找的元素在那一部分並遞歸,直到找到
相關文章
相關標籤/搜索