Результат длинных положительных целых чисел и поиска и элемента в массиве

Question

У меня есть два Вопроса, на которые я не могу найти ответы путем поиска в Google, но я считаю, что эти вопросы очень важны для подготовки. Пожалуйста, объясните только логику, я смогу написать код.

В поисках эффективной логики ..... с точки зрения памяти и времени.

1. WAP для добавления двух длинных натуральных чисел.Какую структуру данных / тип данных мы можем использовать для хранения чисел и результата.

2. Каков наилучший способ поиска элемента из массива в кратчайшие сроки.Размер массива может быть достаточно большим, и любые элементы могут быть сохранены в массиве (т.е. без диапазона).

Спасибо.

Answer 1

Простой массив подходит для хранения длинных чисел, тогда логика сложения следует естественным образом.

3 байтовых массива будут работать хорошо, два для добавляемых чисел и один для результата.

Самый быстрый способ поиска элемента в массиве - это что-то вроде Бинарный поиск , если массив отсортирован

Answer 2

1. Поскольку упомянутое число достаточно велико, это связанный список, в котором каждый узел основан на индексах цифр в числе. Обход единого списка может помочь нам с решением.

2. Если он отсортирован, то бинарный поиск будет подходящим, но если нет, то хэш-таблица будет лучшим выбором, поскольку она требует постоянного времени.