![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 82
丌官
这个作者很懒,什么都没留下…
展开
-
斐波那契数列
转自http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html 斐波那契数列算法分析 背景: 假定你有一雄一雌一对刚出生的兔子,它们在长到一个月大小时开始交配,在第二月结束时,雌兔子产下另一对兔子,过了一个月后它们也开始繁殖,如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子,假定没有兔子死亡,在一年后总共会有多少对兔子?转载 2014-03-19 04:00:23 · 415 阅读 · 0 评论 -
斐波那契查找
Is Fibonacci Search really "faster" than Binary Search? 申明:本文讨论的搜索对象为有序数组,不是数学上讨论的函数。 1. 介绍 对经过各种Sort算法排好序之后的有序数组进行检索的Search算法大致有以下三种:线性查找 O(n),二分查找 O(log(n)),斐波那契查找 O(log(n))。转载 2014-03-19 04:03:12 · 493 阅读 · 0 评论 -
求质数算法的N种境界 (N > 10)
求质数算法的N种境界 (N > 10) 分类: 性能优化2011-12-01 22:21 17165人阅读 评论(48) 收藏 举报 算法存储语言工作byte优化 目录(?)[+] ★引子 前天,俺在《俺的招聘经验[4]:通过笔试答题能看出啥?》一文,以"求质数"作为例子,介绍了一些考察应聘者的经验。由于本文没有政治敏感内容,顺便就转贴到俺转载 2014-03-19 20:42:48 · 351 阅读 · 0 评论