斐波那锲查找(黄金分割法查找):就是根据斐波那锲数列,找到F(n)大于等于且最接近查找数组的长度N,然后按斐波那锲数组将数组切分,数组长度小于F(n)则用最后元素补充数组,F(n)和F(n-1)作为分割点。进行类似二分查找的方式查找。
斐波那锲查找(黄金分割法查找)
最新推荐文章于 2023-04-09 12:02:18 发布
斐波那锲查找(黄金分割法查找):就是根据斐波那锲数列,找到F(n)大于等于且最接近查找数组的长度N,然后按斐波那锲数组将数组切分,数组长度小于F(n)则用最后元素补充数组,F(n)和F(n-1)作为分割点。进行类似二分查找的方式查找。