Объяснение алгоритма двоичного поиска (с полным кодом) — серия «Алгоритмы Python для начинающих»

Это видео — часть серии обучающих алгоритмов. Посмотреть их можно здесь:    • Bubble Sort Algorithm Explained (Full Code...   #Python #Алгоритм #ДвоичныйПоиск ДвоичныйПоиск берёт отсортированную последовательность элементов и определяет, входит ли заданный элемент в неё. Мы сделаем это с помощью серии повторных сравнений. Мы сравниваем среднее число последовательности с искомым элементом. Это определяет, будем ли мы продолжать поиск справа или слева от середины. Сложность алгоритма бинарного поиска равна log2(n), поскольку неважно, сколько элементов мы передаём алгоритму. Мы всё равно будем делить весь набор данных пополам на каждой итерации, поэтому результаты будут получены довольно быстро. Большое спасибо за вашу постоянную поддержку! На момент написания статьи у нас 5780 подписчиков. Это невероятно! Спасибо всем за вашу постоянную поддержку канала. Присоединяйтесь к Socials — собираем хвалебные отзывы на YouTube, в Instagram, Facebook и Twitter! FB —   / codewithderrick   Insta —   / codewithderrick   Twitter —   / codewithderrick   LinkedIn —   / derricksherrill   GitHub — https://github.com/Derrick-Sherrill ********************************************************************** Полный код из видео: «Угловые скобки в описании YouTube запрещены». def binary_search(последовательность, элемент): begin_index = 0 end_index = len(последовательность) - 1 while begin_index #меньше = end_index: midpoint = begin_index + (end_index - begin_index) // 2 midpoint_value = sequence[midpoint] if midpoint_value == item: return midpoint elif item #меньше midpoint_value: end_index = midpoint - 1 else: begin_index = midpoint + 1 return None sequence_a = [2,4,5,6,7,8,9,10,12,13,14] item_a = 3 print(binary_search(sequence_a, item_a)) https://github.com/Derrick-Sherrill/P... Пакеты (и версии), использованные в этом видео: Python 3.7 ********************************************************************** Код из этого и всех моих других уроков можно найти на моём GitHub: https://github.com/Derrick-Sherrill/D... Загляните на мой сайт: https://www.derricksherrill.com/ Если вам понравилось видео, пожалуйста, нажмите кнопку «Мне нравится». Это значит гораздо больше, чем вы думаете. Спасибо за просмотр и за вашу поддержку!! --- FAQ по каналу -- Какой текстовый редактор вы используете? Atom - https://atom.io/ Какое оборудование вы используете для съёмки видео? Микрофон Blue Yeti - https://amzn.to/2PcNj5d Звукоэкран микрофона - https://amzn.to/3bVNkEt Звукопорошка - https://amzn.to/37NV9ci Настольная подставка для камеры - https://amzn.to/3bX8xhm Подсветка - https://amzn.to/2PanL95 Боковая подсветка - https://amzn.to/37KSNut Зелёный экран - https://amzn.to/37SFFnc Какой компьютер вы используете/какой у вас стол? Снимайте на imac (экран 4K) — https://amzn.to/37SEu7g Работа на Macbook Pro — https://amzn.to/2HJ5b3G Видеохранилище — https://amzn.to/2Pey8sw Мышь — https://amzn.to/2PhCtv3 Стол — https://amzn.to/37O1Mv1 Стул — https://amzn.to/2uqHE4E Каким программным обеспечением для редактирования вы пользуетесь? Adobe CC — https://www.adobe.com/creativecloud.html Premiere Pro для видеомонтажа Photoshop для изображений After Effects для анимации Есть ли у меня какие-либо курсы? Да, и я всегда работаю над новыми проектами! https://www.udemy.com/user/derrick-sh... Где я могу взять музыку? Всю свою музыку я беру из бесплатной аудиотеки YouTube https://www.youtube.com/audiolibrary/... Если у вас есть ещё какие-то вопросы, дайте мне знать! ------------------------- Всегда рад советам о том, какое видео снять следующим — оставляйте комментарии к своим проектам! Удачного программирования!