DsDeque::sorted 함수는 C++ STL의 std::sort 함수를 사용하여 정렬을 수행합니다.
std::sort 함수는 퀵소트 알고리즘을 기본으로 사용하며, 평균 시간 복잡도는 O(n log n)입니다.
DsDeque::sorted 함수는 정렬된 deque를 생성한 후, 원래 deque의 원소가 변경되어도 정렬된 deque를 업데이트 하는 방식은 없습니다.
DsDeque::sorted 함수는 원래 deque의 원소를 복사하여 정렬된 deque를 생성하므로, 원래 deque의 원소가 변경되어도 정렬된 deque는 영향을 받지 않습니다.
만약 원래 deque의 원소가 변경되어도 정렬된 deque를 업데이트 하고 싶다면, 정렬된 deque를 다시 생성하거나, 원래 deque의 원소를 정렬된 deque에 반영하는 별도의 로직을 구현해야 합니다.
2025-07-19 20:29