Двоичный поиск - главный алгоритм в программировании. Левый и правый бинарный поиск. Разбор
Курсы по алгоритмам:
1. Алгоритмы и структуры данных - ПОЛНЫЙ КУРС:
2. Разбор темы “Поиск и сортировка“:
3. Алгоритмы и структуры данных - ОТКРЫТЫЙ КУРС:
***
Изучение Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Группа в Tg:
Мой второй канал: @analitiqtutor
***
Алгоритм двоичного поиска — это процесс нахождения индекса элемента с целевым значением в отсортированном массиве путём его дробления на половину на каждой итерации. Он имеет логарифмическую временную сложность O(logN) и постоянную пространственную сложность O(1).
Левый двоичный поиск — это задача нахождения первого подходящего значения на интервале, где функция сначала принимает значение 0, а затем 1. Он используется для нахождения локального максимума в последовательности.
Правый двоичный поиск — это задача нахождения последнего подходящего значения на интервале, где функция сначала принимает значение 1, а затем 0. Он используется для нахождения локального минимума в последовательности.
1 view
35
7
4 months ago 02:47:35 1
Встреча 49 - Джон Купер о об изменении музыкального строя и возникающих математических ассоциациях
4 months ago 00:04:13 1
Алгоритмы ROADMAP | Как изучать алгоритмы и готовиться к собеседованиям
4 months ago 01:11:58 1
Информатика на Python, семестр 2, лекция 6, ФБВТ МФТИ (2024)
4 months ago 00:45:41 1
1. CS50 на русском: Лекция #1 [Гарвард, Основы программирования, осень 2015 год]
5 months ago 00:18:51 21
Бинарный поиск — лучший алгоритм поиска // Vital Math
5 months ago 00:13:18 1
Бинарное дерево поиска | Структуры данных и алгоритмы | Изучение алгоритмов
5 months ago 00:10:41 1
Что такое SQL ИНДЕКСЫ за 10 минут: Объяснение с примерами
5 months ago 00:12:01 1
Интервью Яндекс. Найти пропущенное число используя 128 KiB Часть 1/3
5 months ago 00:06:15 1
Алгоритмы: бинарный поиск на отсортированном массиве (реализация на Java)
5 months ago 01:06:33 1
Назад в будущее. В Мире Титанов
5 months ago 00:25:14 1
КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ
6 months ago 00:02:58 1
Просто о сложном: Бинарный поиск
6 months ago 00:11:04 1
Двоичный поиск в паскале ABC
6 months ago 00:46:33 4
Язык Rust #2 | If, for, loop, while, fn, rustlings, бинарный поиск, overflow, match, clippy, тесты
6 months ago 00:10:50 1
Лучшая стратегия торговли | Бинарные опционы2023 |Pocket Option – обучение трейдингу с нуля! Покет
6 months ago 00:10:05 4
Вещественный бинарный поиск: for вместо while
6 months ago 00:14:13 2
Бинарный поиск по ответу: задачи «Дипломы» и «Коровы — в стойла»
6 months ago 00:04:22 2
Функции бинарного поиска в стандартной библиотеке C++: binary_search, lower_bound, upper_bound
6 months ago 00:09:52 3
Левый бинарный поиск: поиск первого вхождения
6 months ago 00:12:37 4
Тестирование корректности и быстродействия бинарного поиска
6 months ago 00:07:23 12
Бинарный поиск элемента в массиве
6 months ago 00:29:55 1
Алгоритмы. Бинарный поиск. Реализация на Python и Java.
7 months ago 00:26:31 1
Алгоритмы и структуры данных #5 | Binary heaps: сортирующие деревья, они же двоичные кучи
7 months ago 00:36:46 1
Алгоритмы и структуры данных #4 | Binary search trees: деревья бинарного поиска и их реализация