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