栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「斐波那契搜索」是什么意思?

关于「斐波那契搜索」

拼音 fěi bō nà qì sōu suǒ,注音 ㄈㄟˇ ㄅㄛ ㄋㄚˋ ㄑㄧˋ ㄙㄡ ㄙㄨㄛˇ。数据更新于 2026-07-10 10:38:05。

拼音字母fei bo na qi sou suo
拼音首字母fbnqss
注音符号ㄈㄟ ㄅㄛ ㄋㄚ ㄑㄧ ㄙㄡ ㄙㄨㄛ
注音首符号ㄈㄅㄋㄑㄙㄙ

扩展释义

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

拆字组词

相关词语