맨 앞의 데이터를 지우는 것은 배열이 줄어든다 하더라도 O(n) 아닌가용?

삭제하는 작업에 대해서는 O(1)이라고 설명한 것이었고 말씀하신 것처럼 맨 앞을 지우게 되면서 index를 한칸씩 앞당기는 작업을 하려면 O(n)이 되는 게 맞습니다.