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