Привет всем вот задача была на интервью загадано число от 0 до

Question

Привет всем вот задача была на интервью загадано число от 0 до

бесконечности. написать оптимальный алгоритм как найти число. конечно, во множество случаев это недопустимо, но там нужен был хотя бы подход.
мои шаги:
1. мы берем рандомное число - guess
2. если загаданное больше - нужно к guess добавить какой то jump (условно идем вперед)
2. если загаданное меньше - берем интервал между последними значениями guess (изначально я инициализирую как guess= 1)
берем серидину и смотрим больше или меньше

дальше понятно, какой лучший в поиске этого jump?
на всякий случай поясню, что моя идея для начала идти так далеко, чтобы как можно скорее найти любое число, которое будет больше загаданного. после уже сужаться сравнениями

#backend #programming #python #russian

0

09.06.2022