deque, list 차이

---

deque, list 은 거의 유사 하다. 하지만 간단히 차이를 설명하자면 코드 실행 속도가 차이난다. 아래 예를 통해 이해하도록 해보자.list사용 예결과>>deque 예결과>>해설 >>함수 내에 인자에 세미콜론(:) 은 인자 값 타입을 미리 정의해서 이것만 받겠다는 의미이다.코드 시작 전에 시간을 s_time에 저장하고 결과를 프린터 했다.결과에서 볼 수 있듯이 deque가 더 빠르게 동작했다.그 이유는 리스트에서 해당 index에 해당하는 값을 읽어 올때 O(n) 시간이 걸린다. 즉, 어떤 index의 값을 읽어 오냐에 따라 시간이 더 걸린다는 뜻이다. 하지만 deque는 이러한 문제를 해결하기 위해 파이썬에서 제공하는 자체 함..........

deque, list 차이에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : deque, list 차이