PYTHON БИНАРНЫЙ ПОИСК
Бинарный поиск - это один из эффективных способов поиска элемента в упорядоченном списке. Он основан на идее разделения массива на половины. Сначала мы берём серединный элемент и сравниваем его с ключом поиска. Если ключ меньше значения серединного элемента, то мы ищем только в левой половине массива. Иначе мы ищем только в правой половине массива.
def binary_search(arr, key): low = 0 high = len(arr) - 1 while low <= high: mid = (low + high) // 2 if arr[mid] == key: return mid elif arr[mid] > key: high = mid - 1 else: low = mid + 1 return -1В данной реализации мы ищем элемент key в массиве arr. Если элемент найден, то функция возвращает его индекс. Если элемент не найден, то функция возвращает -1. Данный алгоритм имеет сложность O(log n), что означает, что время поиска элемента уменьшается в два раза на каждой итерации цикла.
Просто о сложном: Бинарный поиск
Двоичный, или бинарный, поиск элемента в списке (метод деления пополам). Решение задачи на Python
Бинарный поиск в массиве на Python (два фиктивных элемента). Центр онлайн-обучения «Фоксфорд»
Как собрать досье - пробив данных - информация о человеке
Binary Search - Пишем легендарный Бинарный поиск
Алгоритм бинарного поиска. Binary search algorithm. Python
Новые материалы:
- Ответы python для начинающих
- Python matplotlib размер графика
- Геттеры и сеттеры в python
- Как найти отрицательные числа в массиве python
- Python точность вычислений
- Дискретное косинусное преобразование python
- Python красивый вывод матрицы
- Numpy скачать python
- Python яндекс api
- Как обратиться к ячейке датафрейма python
- Python ascii графика
- Обработка нажатия кнопки django
- Проверка графа на двудольность python