2020年7月23日
查找-斐波那契
摘要： 该查找函数的方便时因为在查找中只有加减运算，计算中会节约很多时间 思路是斐波那契数组[fib]是作为下标来进行查找的,确定下标k后需要扩容目标数组[temp]的长度和确定的fib[k]一样长 然后所查找的位置[mid]：temp的最低+fib最高-1 大于的话：temp的最高位置=mid-1，k-- 阅读全文
posted @ 2020-07-23 11:31 cambra 阅读(179) 评论(0) 推荐(0)