Сравнение алгоритмов линейного и двоичного поиска по числу сравнений Плюсы двоичной сортировки в том, что выполняется она быстрее. Минусы - необходим предварительно отсортированный массив
Реализуйте алгоритм бинарного поиска.
В первой строке входных данных содержатся натуральные числа N и K (0NK100000). Во второй строке задаются 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
