Выдержка из книги
Препарата Ф.N.
Вычислительная геометрия Введение
Хотя вопрос о существовании оптимального метода локализации точки теоретически уже решен, а в литературе уже представлены и практически оптимальные алгоритмы, описанные в предыдущем разделе, но более привлекательным методом может оказаться такой, асимптотическое поведение которого в худшем случае, возможно, и неоптимально, о чем говорилось в разд. Другими словами, желаемой целью может оказаться компромиссный подход, основанный на прямой процедуре поиска при, возможно, немного неоптимальной затрате памяти.