Заполнить массив случайными числами и отсортировать его. Введите число x. Используя двоичный поиск, определить, есть ли в массиве число, равное x. Подсчитать количество сравнений (язык python) пример:
массив : 1 4 7 3 9 2 4 5 2
После сортировки: 1 2 2 3 4 4 5 7 9
Введите число x :2
Число 2 найдено
Количество сравнений: 2
218
399
Ответы на вопрос:
Популярно: Информатика
-
EZno08.06.2022 09:58
-
romchik22866620.08.2022 02:12
-
Oor113.04.2022 19:06
-
ANDROI22313.11.2020 01:40
-
Jessabelle27.05.2022 19:56
-
Виктория2005280829.12.2021 06:36
-
бопаш21.02.2021 00:16
-
Лолик111214.10.2022 18:13
-
alkamilk15.10.2021 03:47
-
shmilkovas22.07.2022 23:27