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
阅读全文
摘要: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);
阅读全文
摘要://算法是一个程序员的基础,也是重中之重,我希望能重头系统的学习一遍算法。 Analysis of Algorithm 在程序领域,what's more important than the perfermance? 正确性,简洁性,健壮性。features,模块化,security, user
阅读全文

浙公网安备 33010602011771号