Нахождение наибольшего и второго по величине из N чисел

Учитывая n чисел, как мне найти наибольшее и второе по величине число, используя не более n + log (n) сравнений?

Обратите внимание, что это не O (n + log (n)), а на самом деле n + log (n) сравнений.

5
задан Philip 17 April 2011 в 03:00
поделиться