gpt4 book ai didi

algorithm - 对任意大的整数使用什么数据结构?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:58:46 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
What data-structure should I use to create my own “BigInteger” class?

出于纯粹的兴趣,我正在尝试设计一种可以容纳任意大 整数的类型。我想支持四种基本操作 [+, -, *,/] 并优化这些操作的速度。

我在考虑某种双向链表和一个位标志来指示正值或负值。但是我不太确定如何添加,例如,添加到大量不同的大小。我是否应该走到两个数字的最后一个元素然后返回(使用指向前一个元素的second反向指针)。

 123456789     //one large number+      123     //another large number with different size

假设我可以拥有任意大的内存,那么这个任务的最佳数据结构是什么?

我将不胜感激任何关于算术运算的最坏情况复杂性的小提示和评论。谢谢!

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com