这回是在啃《算法概论》,很薄的一本。
第0章是概论,PASS。
第一章,数字的算法,1.1节是n位长(二进制下)的数的加减乘除时间的分析,也PASS,因为有:
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1006 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1007 虽然没有n位的除法,但是算起来也差不多,这一节就PASS了。
1.2节的开始部分是模运算,模运算用了这么久了,也基本明白的,PASS。
下面就到1.2.3的Euclid的最大公因数算法了,又名辗转(反侧)相除(相思)法。这可是传说中的第一个算法,发现于两千多年前,简单实用的求最大公因数算法。