跳到主要內容
:::

教育百科logo

::: 費布那西搜尋 - 教育百科
西
國家教育研究院辭書
基本資料
英文: fibonacci search
日期: 2003年6月
出處: 資訊與通信術語辭典
辭書內容
名詞解釋:
根據費布那西數列(0、1、1、2、3、5、8、....,每一項目的值為前兩項之和)進行的一種二分搜尋法。若集合中的項目數等於一個費布那西數,則將此集合分成兩個較小的子集,每一子集的項目數均為一費布那西數。若集合中的項目數不等於一個費布那西數,則假設它等於鄰近且較大的費布那西數,再進行劃分。
資料來源: 國家教育研究院_費布那西搜尋
授權資訊: 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出
我是貓頭鷹博士,
有問題可以問我喔!
回到頁面頂端圖示