03 2016 档案

摘要:分治法(divide and conquer) Merge sort; cal X^n; Fabonacci : F(n) = F(n - 1) + F(n - 2)(F(0) = 0, F(1) = 1;) 1,如果直接递归,可以看出,递归树不对称,且下降的速度是线性的,Time将 是指数级别的T 阅读全文
posted @ 2016-03-29 13:31 stormHan 阅读(142) 评论(0) 推荐(0)
摘要:1,关于算法的一些符号 O: 表示比它低阶的所有函数集;O(n^3) = n^2; O(g(n))(代表一个函数集) = f(n) f(n ) = O(n) + n^2; O规定了上界 反之, Ω()与O()相反,规定了上届 θ()是O()和Ω()的交集,n^2 + O(n^2) = θ(n^2); 阅读全文
posted @ 2016-03-27 14:49 stormHan 阅读(171) 评论(0) 推荐(0)
摘要://算法是一个程序员的基础,也是重中之重,我希望能重头系统的学习一遍算法。 Analysis of Algorithm 在程序领域,what's more important than the perfermance? 正确性,简洁性,健壮性。features,模块化,security, user 阅读全文
posted @ 2016-03-26 17:55 stormHan 阅读(246) 评论(0) 推荐(0)