|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yurij Zabelyshynskij 2:5020/400 09 Dec 2001 22:14:23 To : Boris Sivko Subject : Re: Задачка: Точки на плоскости --------------------------------------------------------------------------------
Hi, Boris.
Boris Sivko wrote
> Только вот сложность осталась высокой. Как её сделать
> до O(N log N) без понятия, т.к. велосипед в англоязычной
> литературе искать негде.
Ты, наверное, имел в виду русскоязычную литературу, потому что Google
выдает пару десятков английских ссылок на алгоритмы O(N log N) по
словам "minimal spanning circle". Или тебе твердые копии нужны?
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/65779852e158.html, оценка из 5, голосов 10
|