Algorithm/시간복잡도 (1) 썸네일형 리스트형 Deque와 PriorityQueu의 시간복잡도 Deque - 양 끝에서의 삽입과 삭제 연산이 O(1)의 시간복잡도를 가진다.addFirst(e): O(1) - 맨 앞에 요소 추가addLast(e): O(1) - 맨 뒤에 요소 추가removeFirst(): O(1) - 맨 앞의 요소 제거removeLast(): O(1) - 맨 뒤의 요소 제거getFirst(): O(1) - 맨 앞의 요소 반환getLast(): O(1) - 맨 뒤의 요소 반환offerFirst(e): O(1) - 맨 앞에 요소 추가 (실패 시 false 반환)offerLast(e): O(1) - 맨 뒤에 요소 추가 (실패 시 false 반환)pollFirst(): O(1) - 맨 앞의 요소 제거 및 반환 (비어있으면 null 반환)pollLast(): O(1) - 맨 뒤의 요소 제거 .. 이전 1 다음