發表新討論
#13490: 快速長整數除法


xavier13540 (柊 四千)

學校 : 國立臺灣大學
編號 : 21783
來源 : [36.230.29.43]
最後登入時間 ：
2024-07-06 14:41:17
b960. ザ・ワールド -- 經典問題 | From: [140.112.229.87] | 發表日期 : 2018-02-28 18:35

假定你知道該怎麼把長整數乘法做到$O(n\log n)$的時間複雜度
我們可以用牛頓法 將除法轉換成乘法後 做到一樣的時間複雜度
因為這邊空白太小了 我寫不下(?) 想知道怎麼做的可以參考這篇

 
#26677: Re:快速長整數除法


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
b960. ザ・ワールド -- 經典問題 | From: [1.174.76.48] | 發表日期 : 2021-08-19 23:27

假定你知道該怎麼把長整數乘法做到$O(n\log n)$的時間複雜度
我們可以用牛頓法 將除法轉換成乘法後 做到一樣的時間複雜度
因為這邊空白太小了 我寫不下(?) 想知道怎麼做的可以參考這篇


太神拉 XD

這版型OK呀

 
ZeroJudge Forum