目地:复习Computer Algorithm。
教材:Algorithms Design Techniques and Analysis。
实现:Python。
早期计算机科学家研究算法,主要关注能否有一种有效的过程(算法)来求解问题。因此产生了计算模型的概念:歌德尔的递归函数、Church的λ演算、Post的波斯特机和Turing的图灵机。之后由于有限的可用资源和开发复杂算法的要求,提出了对尽可能少使用资源的高效算法的需求,这也导致了计算机领域出现了计算复杂性。
在这个新领域,可解类问题的效率,所需的时间和空间的研究中,人们逐渐设计出了一些有效算法来解决许多问题。而且这些算法已某种意义上被证明是最优的。