В данном случае про сортировку надо забыть...

Sumo 04.08.2009 08:44

Если не брать в расчет затраты на создание таблицы, то средняя сложность алгоритма "быстрой сортировки" - O(n log n) (в худшем случае O(n^2)), а прямой перебор O(n).

---