#34634: 不用模數, 不用遞迴, 只用減法和移位, 速度也很快的輾轉相除法
schumann9618@gmail.com
(schumann)
學校
:
國立臺中教育大學
編號 : 128897
來源 : [219.85.167.202]
最後登入時間 ：
2024-05-15 01:16:30
#34642: Re: 不用模數, 不用遞迴, 只用減法和移位, 速度也很快的輾轉相除法
liaoweichen1024@gmail.com
(M_SQRT)
學校
:
新北市立新莊高級中學
編號 : 195452
來源 : [140.114.123.98]
最後登入時間 ：
2025-09-24 19:10:46
for java
這題java不能這樣玩。
身為一位java的撰寫者，說實在c++這樣寫比較快有點顛覆我的三觀。
個人猜測，java在指派或配置記憶體很花時間，所以只要是需要呼叫函式時間上對java都很傷
在java，印象中(之前有大概試過)，用這種方法(或是加上二分搜)取模數，一定寫不贏直接用%。