-
ну так здесь флаг вовсе отсутствует
Спасибо) Работает
Size: a a a
2020 June 02
-
не за что)
можно вопрос. А почему flag присвоен false а не true например?
КК
от его начального значения данный алгоритм не поменяется. но это как некое правило логики. если мы занимаемся задачей поиска, то логичнее предполагать изначально, что подобного вхождения нет
КК
идти от обратного менее удобно
-
от его начального значения данный алгоритм не поменяется. но это как некое правило логики. если мы занимаемся задачей поиска, то логичнее предполагать изначально, что подобного вхождения нет
понятно) спасиб
КК
ещё более интересно ставить флаг в положение none)
предположим что мы ищем элемент в массиве
когда мы только приступаем к проходу по списку для нас элемент находится в состоянии суперпозиции, элемент Шрёдингера, он как бы и есть и нету одновременно. иногда такая логика очень удобна
предположим что мы ищем элемент в массиве
когда мы только приступаем к проходу по списку для нас элемент находится в состоянии суперпозиции, элемент Шрёдингера, он как бы и есть и нету одновременно. иногда такая логика очень удобна
😍
на работе свободная минутка прочитал в книжке про бинарный поиск
в питоне он уже как то реализован?
в питоне он уже как то реализован?
КК
в стандартной библиотеке вроде нет
😍
Дожились нашел ошибку в книжке
КК
там должно быть // 2
😍
нет просто деленое на 2 середина массива
l
😍
Дожились нашел ошибку в книжке
А что за книга?)
КК
в питоне / это не целочисленное деление - на выходе будет число с плавающей запятой, что не допустимо для индекса
OM
во втором целочисленное
КК
не знал, ну щас для меня это не важно в принципе
😍
в питоне / это не целочисленное деление - на выходе будет число с плавающей запятой, что не допустимо для индекса
хм так он может запороть же массив тогда)
КК
нет, там все примеры на втором питоне, так что будет работать значит
😍
А что за книга?)
Грокаем алгоритмы