오늘은 STL 알고리즘 중 std::find와 std::binary_search의 차이를 정리해보려고 한다.두 함수는 모두 특정 값을 찾을 때 사용할 수 있지만 탐색 방식, 반환값, 사용 조건이 다르다.처음에는 둘 다 단순히 값을 찾는 함수라고 생각했는데,std::find는 순차 탐색이고 std::binary_search는 이진 탐색이라는 점에서 큰 차이가 있었다.또한 std::binary_search는 정렬된 범위에서만 올바르게 사용할 수 있고,컨테이너의 iterator 종류에 따라 실제 시간 복잡도가 달라질 수 있다는 점도 중요했다.std::findstd::find는 범위 안에서 원하는 값을 순차 탐색으로 찾는 알고리즘이다.즉, 처음 원소부터 마지막 원소까지 하나씩 비교하면서 값을 찾는다.#inclu..