组词典 词语

费布那西搜寻

【费布那西搜寻】基础信息( 英文,繁体)

【费布那西搜寻】是什么意思

根据费布那西数列(0、1、1、2、3、5、8、....,每一项目的值为前两项之和)进行的一种二分搜寻法。若集合中的项目数等于一个费布那西数,则将此集合分成两个较小的子集,每一子集的项目数均为一费布那西数。若集合中的项目数不等于一个费布那西数,则假设它等于邻近且较大的费布那西数,再进行划分。

浏览历史