2020年6月19日
面试题：求两个数的最大公约数
摘要： 暴力破解 辗转相除法，欧几里得算法 更相减损术 位移运算混合版 1、暴力破解，效率低下，如果求1000，10001，要循环1000/2 = 500次 时间复杂度O(n) function getMaxCommonDivisor(a, b) { let big = a > b ? a : b let 阅读全文
posted @ 2020-06-19 17:58 struggle_time 阅读(272) 评论(0) 推荐(0) 编辑