豐碩 發表於 2012-11-3 20:08:10

【費布那西搜尋】

<P align=center><STRONG><FONT size=5>【<FONT color=red>費布那西搜尋</FONT>】</FONT></STRONG></P>&nbsp;<P><STRONG>英語翻譯:fibonaccisearch</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>根據費布那西數列(0、1、1、2、3、5、8、....,每一項目的值為前兩項之和)進行的一種二分搜尋法。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>若集合中的項目數等於一個費布那西數,則將此集合分成兩個較小的子集,每一子集的項目數均為一費布那西數。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>若集合中的項目數不等於一個費布那西數,則假設它等於鄰近且較大的費布那西數,再進行劃分。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG></STRONG>&nbsp;</P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁: [1]
查看完整版本: 【費布那西搜尋】