Самый большой и самый маленький элементы списка

Какое минимальное количество сравнений требуется для поиска наибольшего и наименьшего элементов в несортированном списке из n различных элементов?

Какая может быть лучшая временная сложность для вышеуказанного алгоритма?

Из минимального количества сравнений я хотел указать наиболее эффективный алгоритм для худшего случая.

12
задан Atishay 27 July 2011 в 11:32
поделиться