会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sunshine的空间
博客园
首页
新随笔
新文章
联系
订阅
管理
2010年4月29日
Divide and Conquer (浅谈二分法)
摘要: 初次接触二分法,可能是在binary search中,后来慢慢地,接触了更多的方法,看MIT的算法导论的时候,又学了一遍,今天,再次翻起来,数据结构与算法-C语言描述,又发现了这个思想的妙用。无论是欧几里得算法用来计算两个数的最大公因数和最小公倍数,或者是使用数组来计算斐波那契数列的值,越来越多地,我们不仅要work it out,additionally,我们还需要work it efficie...
阅读全文
posted @ 2010-04-29 15:01 kangwang1988
阅读(425)
评论(0)
推荐(0)
编辑