728x90
max_element
-
[c++] std::max_element , std::min_element 함수Programming/c++ 2022. 9. 16. 20:11
std::max_element , std::min_element max_element(), min_element()는 둘다 모든 요소에 접근을 해야 하기 때문에, 모든 STL 컨테이너에 대해서 선형으로 동작한다. 즉, 시간 복잡도가 O(n)이다. std::max_element , std::min_element 함수 정의 // MAX template ForwardIterator max_element (ForwardIterator first, ForwardIterator last); template ForwardIterator max_element (ForwardIterator first, ForwardIterator last, Compare comp); //MIN template ForwardIterato..