簡體   English   中英

當數字在數組中存儲為單個數字時,如何划分非常大的數字(10 ^ 100)

[英]How to divide a very large number(10^100), when number is stored as single digits in array

假設有一個非常大的數字,100位數字存儲在一個數組中。 現在我想將這個數字除以另一個數字(比如2),任何人都可以建議怎么做?

嘗試完全像在紙上那樣做。 對於小除數(如2),這是一個O(d)算法(其中d是數字的位數)並且由於您需要至少檢查一次每個數字,因此無法找到漸近更好的任何東西。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM