2016年10月27日
二分查找和斐波那契查找
摘要： 二分查找 说明：查找的数组或列表必须是有序的，若无序，先进行排序 复杂度：时间复杂度 O(log2n)，空间复杂度O(n) C++源码（递归和非递归两个版本） 斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各 阅读全文
posted @ 2016-10-27 21:46 WillWu 阅读(4363) 评论(0) 推荐(0) 编辑