發表新討論
#21786: killed


yyspencer1025@gmail.com (Spencer y.y. Huang)

a024. 最大公因數(GCD) | From: [123.193.61.159] | 發表日期: 2020-07-20 08:32

如果用傳統的寫法會超時，建議使用輾轉相除法

#22261: Re:killed


d2513850 (林勇智)

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


d2513850 (林勇智)

a024. 最大公因數(GCD) | From: [163.26.71.40] | 發表日期: 2020-08-19 20:31

如果用傳統的寫法會超時，建議使用輾轉相除法

因為輾轉相除法的時間複雜度O(log(min(x,y))),其中min(x,y)為x與y的最小值

ZeroJudge Forum