최대 값과 C++

Question

하나가 하나 ++ 빠른 C에있는 같은 길이의 벡터에 대한 최대 및 최소 값을 찾기 위해 두 가지 방법을 다음과 같은 사항에 대해 알고 있나요의 최소값 시간 복잡도 O :

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) 복잡합니다.

따라서 두 번째는 훨씬 빠릅니다.