Хотя вопрос о существовании оптимального метода локализации точки теоретически уже решен, а в литературе уже ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Препарата Ф.N. Вычислительная геометрия Введение


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

(cкачать страницу)

Смотреть книгу на libgen

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