|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Victor Pogolsha 2:5003/57.12 10 Oct 2002 11:59:56
To : Egor Alexeev
Subject : Re: Алгоритм
--------------------------------------------------------------------------------
09 Окт 02 15:47, Egor Alexeev писал к Alexey Desyatnik:
AD>> Каждую строку надо просмотреть на наличие двух соседних
AD>> элементов (т.е. сложность поднимается _еще_ на m*n,
EA> И что??? Это же слагаемое. Все равно сложность алгоритма остается
EA> O(m*n*log(m*n)), что существенно меньше, чем O((m*n)^2).
Я одного не понимаю... почему лобовая реализация O((m*n)^2)???
Как я разумею, решение влоб - это последовательное сравнение текущего эл-та с
_последующими, отбрасывая предыдущие_, а это вовсе не O((m*n)^2).
И не забывай, Egor, уходя из дома выключить чайник!
... Читал VORKUTA.TECHINFO Hифига не понял... %-\
--- А у меня дед - нудист... Он совсем голый... ;)
* Origin: С одной стороны свет, а другой стороны нет... (с) БГ (2:5003/57.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Re: Алгоритм |
Alexey Desyatnik |
08 Oct 2002 20:26:22 |
 Алгоритм |
Alexander Pashchenko |
09 Oct 2002 00:01:02 |
 Алгоритм |
Evgenij Masherov |
09 Oct 2002 09:46:57 |
 Re: Алгоритм |
Sergey Andrianov |
09 Oct 2002 20:27:40 |
|
Re: Алгоритм |
Andrew Ezhguroff |
09 Oct 2002 00:58:14 |
|
Re: Алгоритм |
Evgenij Masherov |
09 Oct 2002 09:39:59 |
|
Re: Алгоритм |
Alexey Desyatnik |
10 Oct 2002 15:12:33 |
|
Алгоритм |
Egor Alexeev |
09 Oct 2002 15:47:10 |
 Алгоритм |
Alexander Chelmodeev |
09 Oct 2002 23:49:18 |
|
Алгоритм |
Egor Alexeev |
10 Oct 2002 11:51:23 |
|
Алгоритм |
Alexander Chelmodeev |
10 Oct 2002 19:21:43 |
|
Алгоритм |
Egor Alexeev |
13 Oct 2002 12:14:28 |
|
Re: Алгоритм |
Victor Pogolsha |
10 Oct 2002 11:59:56 |
|
Алгоритм |
Oleg V.Cat |
11 Oct 2002 08:26:01 |
|
Алгоритм |
Egor Alexeev |
13 Oct 2002 12:14:32 |
|
|
