2015年4月14日
2015-04-14一些知识点
摘要： 1、辗转相除法的时间复杂度是O(lgn) 用辗转相除法（即欧几里得算法）求两个正整数的最大公约数： 设两个数m,n，假设m>=n，用m除以n，求得余数q。若q为0，则m为最大公约数；若q不等于0，则进行如下迭代： m=n,n=q,即原除数变为新的被除数，原余数变为新的除数重复算法，直到余数为... 阅读全文
posted @ 2015-04-14 15:03 luankun0214 阅读(216) 评论(0) 推荐(0) 编辑