2019年1月20日
有序数组的二分查找&斐波那契查找
摘要： 二分查找 斐波那契查找 黄金分割，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618， 阅读全文
posted @ 2019-01-20 18:58 summer91 阅读(284) 评论(0) 推荐(0) 编辑