Бинарный поиск в упорядоченном массиве. Язык программирования Python
Тест направлен на проверку планируемых результатов на уроке по теме "Бинарный поиск в упорядоченном массиве. Язык программирования Python".
Задание 1
Заполните пропуски в алгоритме бинарного поиска числа N: while : c = if : R = c else: L = c if : print ( x ) else: print ( "Не нашли!")
Задание 2
Восстановите алгоритм бинарного поиска:
Задание 3
Массив (список) состоит из 15 чисел. Сколько потребуется сравнений для поиска одного из этих чисел с помощью алгоритма бинарного поиска?