deque2 [Data Structure] Python의 주요 자료형과 시간 복잡도 정리 파이썬에서 각 자료형의 동작 속도는 내부 구조가 어떻게 되어 있는지, 어떤 작업을 수행할 것인지에 따라 달라집니다.따라서 각 자료형의 시간 복잡도를 이해하면 상황에 따라 최적의 자료형을 선택하는데 도움이 되겠죠! 이번 포스팅에서는 파이썬의 주요 자료형과 그 시간 복잡도를 살펴보겠습니다.리스트(List)★ 주요 특징 : 가변성(Mutable)이 있어 요소 추가/삭제 가능접근 : O(1) 특정 인덱스에 접근하는 데 상수 시간이 걸립니다.삽입 : O(n) (중간에 삽입할 경우), O(1) (끝에 추가할 경우) 리스트 중간에 값을 삽입하면 그 뒤의 요소들을 이동시켜야 합니다.삭제 : O(n) (중간에 삭제할 경우), O(1) (끝에 삭제할 경우) 끝에서 요소를 삭제할 때는 빠르지만 중간에서 삭제하면 삽입과 마찬.. 2024. 11. 10. [Data Structure] 덱(Deque) 본 포스트에서는 덱(Deque)에 대해 이야기해보려 합니다. 덱은 큐의 일종으로, 양방향에서 데이터를 처리하는 유연한 자료구조입니다!큐에 대해 잘 모르신다면, 큐에 대해 간단히 다룬 [Data Structure] 큐(Queue)에서 확인해보시기 바랍니다~ 그럼 본격적으로 덱에 대해 알아보도록 하죠~덱(Deque)이란 무엇인가덱(Deque)은 "Double-Ended Queue"의 줄임말로, 양쪽 끝에서 데이터를 삽입하고 삭제할 수 있는 자료구조입니다.즉, 덱은 양쪽 모두 큐처럼 사용할 수 있다는 것이죠!덱의 기본 동작 append(item): 데이터를 덱의 뒤쪽(꼬리 부분)에 추가합니다.appendleft(item): 데이터를 덱의 앞쪽(머리 부분)에 추가합니다.pop(): 덱의 뒤쪽에서 데이터를 제거하.. 2024. 8. 10. 이전 1 다음
