Детерминированный алгоритм поиска на прямой: различия между версиями

Если информация о цели неизвестна, то решение не является тривиальным. Оптимальный алгоритм построен по линейной логарифмической спирали со степенью 2 и имеет стоимость 9 плюс члены низшего порядка. То есть в каждую сторону поочередно делается <math>1, 2, 4, 8, ..., 2^i</math> шагов, каждый раз возвращаясь в начало координат, пока цель не будет найдена. Этот результат был впервые обнаружен Гэлом и независимо переоткрыт Баэса-Йетсом и коллегами.