Поиск Фибоначчи - Базовые алгоритмы Быстрые (21)
Автор: Begin Coding Fast
Загружено: 2023-04-09
Просмотров: 4174
Описание:
Поиск по Фибоначчи использует числа из последовательности Фибоначчи для определения той части отсортированного массива, которая потенциально может содержать целевое значение. Каждая итерация дополнительно ограничивает диапазон отсортированного массива, который может содержать целевое значение.
Поиск по Фибоначчи вычислительно менее затратен, чем бинарный поиск, поскольку диапазон для сокращения массива определяется только с помощью сложения и вычитания.
2:23 - Последовательность Фибоначчи и преимущества поиска по Фибоначчи
3:40 - Случай, когда цель найдена
11:02 - Случай, когда цель не найдена
Плейлист с моими разборами алгоритмов
• Algorithms and data structures | DSA cours...
Быстрый базовый Python
• Python tutorial for beginners | Python fro...
Плейлист с моими примерами на Python
• Python projects for beginners with full co...
Плейлист с моим курсом по Java
• [14 hours] Java full course for beginners ...
Плейлист с моими курсами по Java примеры
• Java projects for beginners | Java project...
#поискфибоначчи #алгоритм #быстроеначалокодирования #визуализацияалгоритма
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
