Реализуйте алгоритм бинарного поиска. Входные данные В первой строке входных данных содержатся натуральные числа N и K (0
Реализуйте алгоритм бинарного поиска. Входные данные В первой строке входных данных содержатся натуральные числа N и K (0
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
А во второй строке - упорядоченный по возрастанию массив из N различных натуральных чисел, а в третьей строке - K натуральных чисел, которые необходимо найти в массиве. Вывод программы Программа должна вывести K чисел: позиции в массиве, на которых стоят числа из третьей строки. Если число отсутствует в массиве, выведите число 0.
Пример:
Входные данные:
5 4
2 3 7 9 11
3 7 9 13
Вывод программы:
2 3 4 0
Примечание: алгоритм бинарного поиска эффективен при поиске в упорядоченных массивах, так как позволяет быстро находить заданные элементы, уменьшая количество итераций по сравнению с обычным поиском.