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