profile
여러 사람들과 함께 많은 것을 배우고 나누리
post-thumbnail

DoubleStack - Queue

Queue를 하나의 Array로 만든다면, 첫번째 요소를 제거하려 removeFirst()를 호출할텐데 공식문서를 보면 시간복잡도가 O(n) 인 모습을 볼수 있다.이는 첫번째 요소가 빠지고 그 뒤의 요소들이 앞으로 당겨지는 과정에서 발생하는 비용으로 인한 것이다.그래서

2021년 11월 10일
·
0개의 댓글