Учебники 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