斐波那契搜索的拼音及详细解释

【词语名称】斐波那契搜索（feibonaqisousuo）

【词语拼音】fei bo na qi sou suo

【词语读音】fěi bō nà qì sōu suǒ

【词语简拼】FBNQSS

【网络释义】 斐波那契搜索(Fibonacci search) ，又称斐波那契查找，是区间中单峰函数的搜索技术。斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为F[n](如果要补充元素，则补充重复最后一个元素，直到满足F[n]个元素)，完成后进行斐波那契分割，即F[n]个元素分割为前半部分F[n-1]个元素，后半部分F[n-2]个元素，找出要查找的元素在那一部分并递归，直到找到。

【分字组词】契字组词 搜字组词 斐字组词 波字组词 索字组词 那字组词