|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Plyako 2:5030/922.20 24 Oct 2002 02:42:14
To : Max Alekseyev
Subject : Задача...
--------------------------------------------------------------------------------
[Условия задачи Skiped]
MA> Для простоты рассмотрим случай общего положения точек (никакие три не
MA> лежат на одной прямой).
1) Это как раз-таки, частный случай, а не общий.
2) В общем случае -- мы ничего не знаем о положении точек -- твой алгоритм не
приемлим; точнее, его работоспособная модификация сведется к полному перебору.
MA> пока не добьешься требуемого условия.
Проверка "требуемого условия" потребует еще, как минимум [n/2]-1 операцию.
MA> Сложность порядка O(n),
Соответсвенно, O(n^2).
Andrew
---
* Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Задача... |
Artem Rogetdinov |
22 Oct 2002 10:19:00 |
 Re: Задача... |
Viktor Karev |
23 Oct 2002 16:35:06 |
 Re: Задача... |
€«мп Љ в®а |
23 Oct 2002 21:48:54 |
|
Задача... |
Max Alekseyev |
23 Oct 2002 14:03:02 |
|
Задача... |
Andrew Plyako |
24 Oct 2002 02:42:14 |
|
Задача... |
Max Alekseyev |
23 Oct 2002 18:54:12 |
|
Задача... |
Andrew Plyako |
24 Oct 2002 08:51:46 |
|
Задача... |
Max Alekseyev |
24 Oct 2002 12:19:20 |
|
Задача... |
Andrew Plyako |
25 Oct 2002 05:39:32 |
|
|
