Алгоритм

From

Egor Alexeev (2:5020/2211)

To

Victor Pogolsha

Date

2002-10-13T12:14:32Z

Area

RU.ALGORITHMS

Привет, тебе Victor


 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).

Постоянный множитель отбрасывается...


Надеюсь ещё встретимся, Victor                 [Paradoxx...]
np: Silence
---
 * Origin: Нет и не будет. Никогда. (2:5020/2211)