我有两个问题无法通过谷歌搜索找到答案,但我发现这些问题对于准备工作非常重要。请仅解释逻辑,我将能够编写代码。
在内存和时间方面寻找高效逻辑.....
WAP 将两个长正整数相加。我们可以使用什么数据结构/数据类型来存储数字和结果。
在最短时间内从数组中搜索元素的最佳方法是什么。数组的大小可以足够大,并且任何元素都可以存储在数组中(即没有范围)。
谢谢。
最佳答案
一个简单的数组就可以存储很长的数字,那么加法逻辑就自然而然了。
3 字节数组可以很好地工作,两个用于要添加的数字,一个用于结果。
在数组中搜索元素的最快方法是某种 Binary Search , 只要数组是有序的
关于c - 长正整数和搜索的结果以及数组中的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5204595/