为什么学习算法

前言对于算法,我个人的心情是挺复杂的,去年的时候有去刷过一段时间的 ACM 算法题,后来就不知怎么荒废了,直到最近看「SICP」才决定捡起来,这篇文章也算是对算法的一点感想。 增长的阶不同计算过程在消耗计算资源速率可能存在巨大差异。为了描述这些差异的一种方法是采用「增长的阶」的记法,分析这一过程消耗的资源也就是我们平时所说的「算法分析」。 「令 $n$ 为一个参数,它能作为问题规模的一种度量,令 $R(n)$ 是一个计算过程在处理规模为 n 的问题时所需要的资源量。 我们称 $R(n)$ 具有 $\Theta(f(n))$ 的增长阶,记为 $R(n)=Θ(f(n))$,如果存在与 $n$ 无关的整数 $k_1$ 和 $k_2$,使得:$k_1f(n)\leq R(n)\le k_2f(n)$ 对于足够大的$n$值都成立。」     阅读全文
WincerChan's avatar
WincerChan 7月 16, 2017