【斐波那契搜索】的繁体字: 斐波那契搜索
【斐波那契搜索】的读音为 fěi bō nà qì sōu suǒ,无声调拼音为 fei bo na qi sou suo,简拼为 FBNQSS
【斐波那契搜索】的笔画分别为12画、8画、6画、9画、12画、10画,部首分别为文部、氵部、阝部、大部、扌部、糸部。
【分字繁体字】斐的繁体字 波的繁体字 那的繁体字 契的繁体字 搜的繁体字 索的繁体字
斐波那契搜索(Fibonacci search) ,又称斐波那契查找,是区间中单峰函数的搜索技术。斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n],将原查找表扩展为长度为F[n](如果要补充元素,则补充重复最后一个元素,直到满足F[n]个元素),完成后进行斐波那契分割,即F[n]个元素分割为前半部分F[n-1]个元素,后半部分F[n-2]个元素,找出要查找的元素在那一部分并递归,直到找到。