GPT 답변에 따르면
C++의 std::vector를 reverse할 때의 시간 복잡도는 O(n)입니다.
std::reverse 함수는 std::vector의 모든 요소를 순차적으로 뒤집습니다.
벡터의 크기가 n이라면, std::reverse는 벡터의 양 끝에서부터 중앙으로 이동하면서 두 요소의 위치를 교환합니다.
이 과정은 벡터의 요소를 한 번씩 순회하며 교환하기 때문에, 총 n/2번의 교환이 발생하며, 각 교환은 상수 시간에 수행됩니다.
따라서 전체 시간 복잡도는 O(n)입니다.
'알고리즘 문제풀이 > 시간복잡도' 카테고리의 다른 글
| 함수 인자(parameter) 전달 방식 속도 : call by value VS call by reference (0) | 2024.08.17 |
|---|
