максимальное значение и минимальное значение времени сложность O в C++

Question

знает любой один для следующих двух метод, чтобы найти максимальное и минимальное значение не для того же вектора длины которой один быстрее в C++:

1.

std::sort(vector.begin(),vector.end()); 
vector.erase(std::unique(vector.begin(),vector.end()),vector.end()); 
min=vector.front(); 
max=vector.back(); 

2.

max=*max_element(vector.begin(),vector.end()); 
min=*min_element(vector.begin(),vector.end()); 

Answer 1

Сортировка (быстрая сортировка) имеет среднюю O(n*log2(n)) сложность.

Поиск минимального или максимального значения массива имеет только O(n) сложность.

Поэтому вторая скорость намного быстрее.