Алгоритм

From

Egor Alexeev (2:5020/2211)

To

Alexander Chelmodeev

Date

2002-10-10T10:51:23Z

Area

RU.ALGORITHMS

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


 EA>> O(m*n*log(m*n)), что существенно меньше, чем O((m*n)^2).
 AC>    Я может и ошибаюсь, для 100000 элементов матрицы необходимое количество
 AC> сравнений равно ~5*10^9, а количество сравнений при использовании QSort
 AC> посчитать не смог, но в программе больше 1.5*10^6 не получилось. То есть
 AC> при
 AC> поиске сортировкой для 100000 эл-ов в 3 тыс. раз меньше сравнений. К тому
 AC> же можно не искать в отсортированном массиве, а внутри цикла сортировки
 AC> получить требуемое.

Естественно. Я же именно про это и написал.

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