|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 28 Mar 2003 17:29:29
To : Akhmed Umyarov
Subject : Re: Hайти минимальную Bounding Sphere
--------------------------------------------------------------------------------
AU> Рассмотрим две самые далекие
AU> друг от друга точки множества.
AU> Есть предположение, что они
AU> ОБЯЗАТЕЛЬHО будут лежать
AU> HА этой минимальной окружности/сфере.
AU> Далее можно перебором.
AU> В случае окружности сложность перебора - O(n),
AU> в случае сферы - O(n^2).
Пожалуйста, если это тебя сильно не затруднит,
объясни, как в твоём "алгоритме"
получаются оценки O(N) и O(N*N) ?
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
