소프트웨어에 대한 모든 것

덱과 리스트? 여러분은 어떤 차이를 두고 두 자료구조를 적절하게 사용하시나요? 둘 다 사용상에는 큰 차이가 없어 보입니다. 그렇지만, 이 자료구조를 어떤 상황에서 어떻게 사용하느냐에 따라서 굉장히 큰 속도 차이가 발생합니다. 덱과 리스트의 시간 복잡도를 비교한 테이블입니다. Deque List Time Complexity deque에는 appendleft() 함수와 popleft() 함수가 있습니다. 평균적인 시간복잡도는 O(1)입니다. List는 insert() 함수가 있는데 O(n)의 시간 복잡도입니다. 왜 이런 시간 차이가 발생할까요??? Deque 덱은 어떤 형식으로 자료의 형태를 유지할까요? 이름은 뭔가 큐와 비슷해보입니다. FIFO 형식을 유지할 것 같습니다. Deque은 A Double-en..