c - 长正整数和搜索的结果以及数组中的元素

标签 c algorithm data-structures programming-languages

我有两个问题无法通过谷歌搜索找到答案,但我发现这些问题对于准备工作非常重要。请仅解释逻辑,我将能够编写代码。

在内存和时间方面寻找高效逻辑.....

  1. WAP 将两个长正整数相加。我们可以使用什么数据结构/数据类型来存储数字和结果。

  2. 在最短时间内从数组中搜索元素的最佳方法是什么。数组的大小可以足够大,并且任何元素都可以存储在数组中(即没有范围)。

谢谢。

最佳答案

一个简单的数组就可以存储很长的数字,那么加法逻辑就自然而然了。

3 字节数组可以很好地工作,两个用于要添加的数字,一个用于结果。

在数组中搜索元素的最快方法是某种 Binary Search , 只要数组是有序的

关于c - 长正整数和搜索的结果以及数组中的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5204595/

相关文章:

c - 将文本插入txt文件

vba - 在 Excel-VBA 中创建公共(public)对象的最佳实践?

c++ - 我可以基于深度优先顺序而不是宽度优先顺序为完整的树提供类似堆的连续布局吗?

c - 尝试 scanf 但无法访问值,除非输入另一个值

c - 使用 POSIX 读取文件

C、Open MPI : segmentation fault from call to MPI_Finalize(). 段错误并不总是发生,尤其是在进程数量较少的情况下

algorithm - 可能是NP完全问题?

c - 在C中返回字符字符串

algorithm - 如何在具有硬限制的函数上计算大 O?

构建二叉搜索树时的编译错误