純粋な興味から、私は任意の大きな整数を保持できる型を設計しようとしています。[+, -, *, /]
4つの基本的な操作をサポートし、それらの操作の速度を最適化したいと思います。
ある種の二重リンクリストと、正または負の値を示すビットフラグについて考えていました。しかし、たとえば、多数の異なるサイズに追加する方法がよくわかりません。両方の数値の最後の要素に移動してから戻ります(前の要素への2番目の逆ポインターを使用)。
123456789//1つの大きな数 + 123//サイズの異なる別の大きな数
任意の大きさのメモリを使用できるとすると、このタスクに最適なデータ構造は何ですか?
算術演算の最悪の場合の複雑さについての小さなヒントとコメントをいただければ幸いです。ありがとう!