引用:
作者沒問題
因為我要算的數已經大於兩百多位,還含五十位小數。
第二件事情是,這不是給人用的算法。
如果這些算法是無用的,就不會有人會寫出來,也不會有人去想。
|
被除數有幾位根本不重要,重點是除數位數。假設你的除數是n位,依據被除數的最高位數與除數的最高位數,你每次選取被除數最高n或n+1位數做運算,這時商最多也不過是0到9。求一個商你也不過是進行 n次的個位數的乘法運算,與n位數的減法。
最浪費時間的是因為除數大,要用的計算紙很浪費而已。
即使是使電腦來算,對你這幾百位的數字,也是需要想想辦法。畢竟電腦預設的數值也沒法儲存到這麼多位(大概是20位吧)。你採用了各種奇怪的算法,反而增加了運算的次數。
你其實簡單的用python或是C寫個程式,比較一下運行的速度就好了啊。你甚至可以比較一下總共進行的乘法與減法的次數,按照次數來比較效率。