#13490: 快速長整數除法


xavier13540 (柊 四千)

School : 國立臺灣大學
ID : 21783
IP address : [111.240.170.74]
Last Login :
2021-09-01 09:14:26
b960. ザ・ワールド -- 經典問題 | From: [140.112.229.87] | Post Date : 2018-02-28 18:35

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

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


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

School : 國立交通大學
ID : 139794
IP address : [1.172.234.244]
Last Login :
2021-09-20 13:51:22
b960. ザ・ワールド -- 經典問題 | From: [1.174.76.48] | Post Date : 2021-08-19 23:27

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


太神拉 XD

這版型OK呀

 
ZeroJudge Forum