Перейти к содержимому

Учебники Python — Программа двоичного поиска

Amulya's Academy

0:00 / 0:00

Учебники Python — Программа двоичного поиска

102 818 просмотров · 7 лет назад
Amulya's Academy
224 тыс. подписчиков
102 818 просмотров · 7 лет назад
В этом видеоуроке по программированию на Python вы подробно изучите бинарный поиск. Бинарный поиск, также известный как поиск по полуинтервалам, — это алгоритм поиска, который находит позицию целевого значения в отсортированном массиве. Бинарный поиск сравнивает целевое значение со средним элементом массива. Если они не равны, половина, в которой не может находиться искомое значение, исключается, и поиск продолжается в оставшейся половине, снова сравнивая средний элемент с искомым значением, и повторяя этот процесс до тех пор, пока искомое значение не будет найдено. Если поиск заканчивается, и оставшаяся половина оказывается пустой, искомого значения нет в массиве. Пример бинарного поиска:    • Binary Search in Python Programming | Example   #Python #PythonProgramming Больше бесплатных уроков по программированию:   / amulsacademy     / amulsacademy