《算法設計與分析基礎》Chapt 1 介紹

1.1 算法的概念 1. 求最大公約數 歐幾里德算法： gcd(m,n) = gcd(n, m%n)   2. 求2~n的連續素數序列－埃拉托色尼篩（Sieve) 算法：每趟掃描從候選質數中消去已確定是質數的倍數 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25   2 3 5   7   9   11   13   1

>>阅读原文<<