← 문제 목록
중급
성능
50P
큐의 시간 복잡도는?
큐 자료구조는 FIFO(First In, First Out) 방식으로 동작합니다. 이 큐의 삽입 및 삭제 연산의 평균 시간 복잡도에 대해 설명하시오.
다음은 큐를 배열로 구현한 예시입니다:
이러한 구현을 기반으로 큐의 기본 연산에 대한 시간 복잡도를 논의해보세요.
다음은 큐를 배열로 구현한 예시입니다:
이러한 구현을 기반으로 큐의 기본 연산에 대한 시간 복잡도를 논의해보세요.
PYTHON
class Queue:
def __init__(self):
self.items = []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
return self.items.pop(0) if not self.is_empty() else None
def is_empty(self):
return len(self.items) == 0
0명 풀이 · 정답률 0%