Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. А это ссылки для вас из моего канала Двоичный поиск в упорядоченном списке (Python) Поиск это всегда актуально в программировании. Поиск в списке довольно прост. Мы просто перебираем элементы один за другим и сравниваем с искомым значением. У списка есть и свои методы для поиска. Но если список достаточно длинен то это может потребовать времени. Ведь это время пропорционально длине списка...
Принцип алгоритма: на входе он получает отсортированный список элементов. Если искомый элемент находится в списке, бинарный поиск возвращает его позицию. В противном случае бинарный поиск возвращает null. Пример: Гоша и Рита играют в игру. Гоша загадал число от 0 до 100. Рита должна его отгадать, используя при этом как можно меньше попыток. При каждой попытке Гоша даёт один из трёх ответов: «мало», «много» и «угадала». Самый эффективный способ отгадать загаданное число — начать с середины. Рита: 50...