Алгоритм

From

Egor Alexeev (2:5020/2211)

To

Alexey Desyatnik

Date

2002-10-09T14:47:10Z

Area

RU.ALGORITHMS

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


 AD> Каждую строку надо просмотреть на наличие двух соседних
 AD> элементов (т.е. сложность поднимается _еще_ на m*n,

И что??? Это же слагаемое. Все равно сложность алгоритма остается
O(m*n*log(m*n)), что существенно меньше, чем O((m*n)^2).

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