자료 구조
1.[Python] deque의 접근 연산 시간 복잡도
알고리즘 문제를 풀면 데크 자료구조를 사용할 일이 많다.데크는 doubly-ended-queue의 약자로 왼쪽 끝과 오른쪽 끝에 pop, append 연산을 O(1)에 수행할 수 있는 자료구조이고, 이름에서 알 수 있듯이 이중 연결 리스트이다.보통 교과서에서 이중 연결
2021년 4월 19일
알고리즘 문제를 풀면 데크 자료구조를 사용할 일이 많다.데크는 doubly-ended-queue의 약자로 왼쪽 끝과 오른쪽 끝에 pop, append 연산을 O(1)에 수행할 수 있는 자료구조이고, 이름에서 알 수 있듯이 이중 연결 리스트이다.보통 교과서에서 이중 연결