Здравствуйте.
У меня такой вопрос: нужен алгоритм для объединения двух множеств, заданных массивами. Множества (массивы) упорядочены по возрастанию, и результат должен быть - тоже. (Имеется ввиду упорядоченность по целым номерам элемента). Новый элемент "+INFINITY" в конец массива "приделывать" нежелательно.
Какой алгоритм (из известных вам) быстрее всего?
Понимаю, что это вопрос не совсем корректный (типа "какая сортировка самая быстрая"), но уточнить область применения нельзя. Поэтому сам мучаюсь. Вдруг кто-нибудь поумнее что подскажет?