- 博客(1)
- 收藏
- 关注
原创 欧几里得算法的时间复杂度(真的没看明白)
<br />欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数. 算法的思想很简单, 基于下面的数论等式 gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数, mod是模运算, 即求a除以b的余数. 算法如下:输入: 两个整数a, b输出: a和b的最大公约数function gcd(a, b:integer):integer; if b=0 return a; else
2010-09-19 19:31:00 3528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人