min и max в коде - это не минимальный и максимальный элементы массива а их индексы (правильнее сказать, индексы границ части массива в которой производится поиск) - ибо midpoint - это индекс середины отрезка
@@ruslanvolovik2745 Рекурсия выглядит красиво, но жрёт как времени, так и памяти слишком много - в большинстве случаев асимптотика близится к степенной...
min и max в коде - это не минимальный и максимальный элементы массива а их индексы (правильнее сказать, индексы границ части массива в которой производится поиск) - ибо midpoint - это индекс середины отрезка
Очень полезно. Спасибо автору 👍
спасибо всё понятно и чётко
Здорово!
Спасибо
"вЫ соответствии, вЫ середине, вЫ правой части..."
нахера такая заставка?
такой код ужасный...
вот тут согласен
@@soonyman2606 код вообще замечательный и очень протой. Лично мне рекурсия намного больше нравится чем циклы
@@ruslanvolovik2745 Рекурсия выглядит красиво, но жрёт как времени, так и памяти слишком много - в большинстве случаев асимптотика близится к степенной...
@@KonovalovMaxim глубокая рекурсия редко используется в продакшине, если мы говорим о веб
Вот тут я показывал живой пример реализации двоичного поиска на микроконтроллере:
ruclips.net/channel/UCETNBYBk4IA0rSHCnp2jnhQ
Какой то грайм, по типу некоторых треков Оксимирона, только программисткий, хоть и понимаю о чём говорят слушать в таком режиме невозможно
у мирона сложнее=)