Re: Алгоритм

From

Victor Pogolsha (2:5003/57.12)

To

Egor Alexeev

Date

2002-10-10T11:59:56Z

Area

RU.ALGORITHMS

             ---===+++*Приветствую тебя, Egor!*+++===---

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 Нифига не понял... %-\
--- А у меня дед - нудист... Он совсем голый... ;)
 * Origin: С одной стороны свет, а другой стороны нет... (с) БГ (2:5003/57.12)