TAOCP(1):算法初步
摘要:
何谓算法? 算法即一个有穷规则的集合,其中之规则规定了一个解决某一特定类型问题的运算序列;它有5个主要特性: 1. 有穷性:在执行有穷步后结束 2. 确定性:算法的每一个步骤,都必须是确切定义的 3. 输入 4. 输出 5. 能行性:他们原则上都是能够精确地进行的。而且人们用笔和纸做有穷次即可完成。 算法举例: 欧几里德求最大公... 阅读全文
posted @ 2010-05-15 22:16 tomsheep 阅读(394) 评论(0) 推荐(0) 编辑