Re: Алгоритм

From

Michael Sedov (2:5015/185.2)

To

Alexander Pashchenko

Date

2002-10-09T19:36:29Z

Area

RU.ALGORITHMS

    Доброе время суток, Alexander.


 AP> Как ее правильно решить.

    Вроде решение не предполагает использование матрицы, так что можно
с чистой совестью рассматривать одномерный массив. Который для начала
отсортировать, а за тем найти два одинаковых соседних элемента за один 
проход. Итого О(nm*log(nm)).

Bye ..
               Michael Sedov


--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: Девушка! Капля никотина убивает и не такую лошадь!!!! (2:5015/185.2)