Алгоритм

From

Egor Alexeev (2:5020/2211)

To

Alexander Chelmodeev

Date

2002-10-13T12:14:28Z

Area

RU.ALGORITHMS

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

 AC>>> эл-ов в 3 тыс. раз меньше сравнений. К тому же можно не искать в
 AC>>> отсортированном массиве, а внутри цикла сортировки получить
 AC>>> требуемое.
 EA>> Естественно. Я же именно про это и написал.
 AC>    Я только подтвердил цифрами. А вот всё-таки не соображу, как посчитать
 AC> не порядок О(), а точно - макс. необходимое кол-во сравнений при
 AC> сортировке?

Это в факе вроде было... И у Кнута должно быть подробно написано.

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