Регистрация
jurakos9
02.04.2021 13:53
Информатика
Есть ответ 👍


реализуйте алгоритм бинарного поиска.

входные данные
в первой строке входных данных содержатся натуральные числа n и k (0nk1). во второй строке n элементов первого массива, отсортированного по возрастанию, а в третьей строке – k элементов второго массива. элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109

выходные данные
требуется для каждого из k чисел вывести в отдельную строку "yes", если это число встречается в первом массиве, и "no" в противном случае.

примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
выходные данные
no
no
yes
yes
no

241
257
Посмотреть ответы 1

Ответы на вопрос:

vita102003
vita102003
4,4(78 оценок)
Q=tfb t=60с. f=96кгц=96000гц. b=32бит. q=60*96000*32=184320000бит=22500кбайт. вроде так.

Популярно: Информатика