1. 큐를 배열과 연결 리스트로 구현 했을 때, 각 경우의 시간 복잡도 비교 연산 배열 연결 리스트 size() O(1) O(1) isEmpty() O(1) O(1) enqueue() O(1) O(1) dequeue() O(n) O(1) peek() O(1) O(1) size() 가 O(1)인 이유는 추상적 자료구조상에서 'nodeCount'라는 변수를 가지고 있기 때문에 상수시간이다. 같은 이유로 isEmpty()도 상수시간이다. 배열로 구현한 큐에서 enqueue을 한다는 것은 끝에 삽입이 되는 것이고, 연결 리스트로 구현한 큐에서 enqueue는 tail의 next에 삽입이 되는 상황이다. 때문에 두 개의 구현 방식 모두 enqueue가 될 때에는 O(1) 즉, 상수 시간에 이뤄진다. 배열로 구현한..
