Реализуйте алгоритм бинарного поиска. Входные данные В первой строке входных данных содержатся натуральные числа N и K (0

23 Июн 2020 в 19:42
146 +1
0
Ответы
1

А во второй строке - упорядоченный по возрастанию массив из N различных натуральных чисел, а в третьей строке - K натуральных чисел, которые необходимо найти в массиве. Вывод программы Программа должна вывести K чисел: позиции в массиве, на которых стоят числа из третьей строки. Если число отсутствует в массиве, выведите число 0.

Пример:
Входные данные:
5 4
2 3 7 9 11
3 7 9 13
Вывод программы:
2 3 4 0

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

18 Апр 2024 в 10:53
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир