Алгоритм

From

Andrew Plyako (2:5030/922.20)

To

Alexander Pashchenko

Date

2002-10-08T00:59:08Z

Area

RU.ALGORITHMS

Hello Alexander.
07 Oct 02 11:42, you wrote to All:

 AP> Дан массив A[m,n] Известно, что среди его эл-тов
 AP> всего 2 равны между собой. Напечатать их индесксы.
 AP> Как ее правильно решить.
А это зависит от того, какие требования предъявляются.

Если тупое сравнение каждого элемента с каждым (mn^2 действий) устраивает (по времени ит.д.) -- то, пожалуйста, можно сравнивать.

Можно взять и отсортировать этот массив; остановив алгорит qsort'а в тот момент, когда мы наткнемся на два одинаковых значения.

Если безумно важна скорость и нет стеснения в ресурсах -- то, пожалуйста, придумываем хорошую hash функцию и, практически, за линейное время находим нужные два числа; какую hash функцию брать, зависит от данных.

Andrew

---
 * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)