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


xavier13540 (柊 四千)

b960. ザ・ワールド -- 經典問題 | From: [140.112.229.87] | 發表日期: 2018-02-28 18:35

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

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


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

b960. ザ・ワールド -- 經典問題 | From: [1.174.76.48] | 發表日期: 2021-08-19 23:27

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


太神拉 XD

這版型OK呀

ZeroJudge Forum