스택으로 큐 구현

스택 2개로 큐를 구현할 수 있습니다. 이 때 enqueue와 dequeue 연산의 분할 상환 시간 복잡도는?

답변

enqueue O(1), dequeue O(n) enqueue O(n), dequeue O(1) enqueue O(n), dequeue O(n) enqueue O(1), dequeue O(1)

로그인 후 제출하기

0명 풀이 · 정답률 0%