2020年9月12日
2020-09-12：手撕代码：最小公倍数，复杂度多少？
摘要： 福哥答案2020-09-12：#福大大架构师每日一题#最大公约数1.【更相减损法】=【等值算法】，避免了取模运算，但是算法性能不稳定，最坏时间复杂度为O(max(a, b)))。2.【辗转相除法】，迭代和递归，时间复杂度不太好计算，可以近似为O(log(max(a, b)))，但是取模运算性能较差。 阅读全文
posted @ 2020-09-12 21:16 福大大架构师每日一题 阅读(194) 评论(0) 推荐(0) 编辑