【五術堪輿學苑】

標題: 【費布那西搜尋】 [打印本頁]

作者: 豐碩    時間: 2012-11-3 20:08
標題: 【費布那西搜尋】

費布那西搜尋

 

英語翻譯: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