【費布那西搜尋】
英語翻譯:fibonaccisearch
【辭書名稱】資訊與通信術語辭典
根據費布那西數列(0、1、1、2、3、5、8、....,每一項目的值為前兩項之和)進行的一種二分搜尋法。
若集合中的項目數等於一個費布那西數,則將此集合分成兩個較小的子集,每一子集的項目數均為一費布那西數。
若集合中的項目數不等於一個費布那西數,則假設它等於鄰近且較大的費布那西數,再進行劃分。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
歡迎光臨 【五術堪輿學苑】 (http://gw.wsky.ink/) | Powered by Discuz! X3.1 |