#21786: killed
yyspencer1025@gmail.com
(Spencer y.y. Huang)
學校
:
不指定學校
編號 : 92371
來源 : [123.193.61.159]
最後登入時間 ：
2021-08-15 02:23:06
#22261: Re:killed
a024. 最大公因數(GCD)
| From: [163.26.71.40] |
發表日期
:
2020-08-19 20:31
如果用傳統的寫法會超時，建議使用輾轉相除法
因為輾轉相除法的時間複雜度O(log(min(x,y))),其中min(x,y)為x與y的最小值
#22262: Re:killed
a024. 最大公因數(GCD)
| From: [163.26.71.40] |
發表日期
:
2020-08-19 20:31
如果用傳統的寫法會超時，建議使用輾轉相除法
因為輾轉相除法的時間複雜度O(log(min(x,y))),其中min(x,y)為x與y的最小值
ZeroJudge Forum