Алгоритмы. Бинарный поиск на Python и Java

[@Kelbi28]

Супер объясняете! А подскажите, как мне счетчик сделать, например, чтобы проверить за сколько итераций алгоритм нашел искомое число? я создаю int count=1; потом куда бы не вставил count++ - что-то ничего не выходит.

[@legion1660]

Здравствуйте, а почему в массиве во время бинарного поиска -1 элемент не находится? Язык python

[@Prog_Academy]

Передали вопрос Александру :)

[@oleksandrtsymbaliuk]

Добрый день. Уточните пожалуйста, что вы имеете в виду. Перепроверил реализацию на Python . Она работает корректно. Ошибка когда ищете первый элемент в списке? Или когда ищите элемент 1 ? Также, следует помнить что список должен быть отсортирован по возрастанию.

[@legion1660]

@@oleksandrtsymbaliuk ошибки нет, я пытаюсь найти последний элемент массива(-1), но выводится None. В книге "Грокаем алгоритмы" просто написано что при бинарном поиске -1 элемента выводится None, но почему не сказано

[@oleksandrtsymbaliuk]

@@legion1660 Проверил для последнего элемента. Код приложенный к лекции корректно отрабатывает поиск последнего элемента. Если такой элемент есть то возвращается его индекс, если нет число -1. А вот None вообще не должен возвращаться в задачах поиска в массивах и списках. Или у вас вопрос по подходу который использовал автор книги "Грокаем алгоритмы" ?

[@legion1660]

@@oleksandrtsymbaliuk может в коде ошибка, ещё перепроверю, но всегда возвращает None при -1. В этой книге была такая фраза: print(binary_search(my_list, -1))# ==> 'None'.