|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egor Alexeev 2:5020/2211 13 Oct 2002 12:14:32
To : Victor Pogolsha
Subject : Алгоритм
--------------------------------------------------------------------------------
AD>>> Каждую строку надо просмотреть на наличие двух соседних
AD>>> элементов (т.е. сложность поднимается _еще_ на m*n,
EA>> И что??? Это же слагаемое. Все равно сложность алгоритма остается
EA>> O(m*n*log(m*n)), что существенно меньше, чем O((m*n)^2).
VP> Я одного не понимаю... почему лобовая реализация O((m*n)^2)???
VP> Как я разумею, решение влоб - это последовательное сравнение текущего
VP> эл-та с _последующими, отбрасывая предыдущие_, а это вовсе не O((m*n)^2).
Постоянный множитель отбрасывается...
Hадеюсь ещё встретимся, Victor [Paradoxx...]
np: Silence
---
* Origin: Hет и не будет. Hикогда. (2:5020/2211)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
