문제 토론

문제 목록으로

문제

배열 기반 스택에서 크기가 n일 때, push와 pop 연산의 시간 복잡도는?

1. O(1), O(1) (정답)

2. O(1), O(n)

3. O(n), O(1)

4. O(n), O(n)

해설

배열 기반 스택의 push와 pop은 배열의 끝에서만 작업하므로 둘 다 O(1)입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!