배열 줄이기 파트 질의 응답 부분에서

맨앞의 데이터를 지우는 것은 O(1)이라고 할 수 있습니다. 하지만 특정 위치의 데이터를 지우는 것은 O(n)이라고 할 수 있습니다.

사실 배열에서 특정 위치의 데이터를 지울 때 걸리는 시간은 탐색하는 시간과 동일합니다. 왜냐하면 데이터를 찾아야 지우거든요.

인덱스를 이용한 삭제는 O(1)의 시간 복잡도를 가지지만 2020년 6월 4일 작성

이라는 답안을 보았는데 그렇다면 퀴즈 4번의 경우에도 맨 앞의 경우만 계속해서 지우면 맨 앞인덱스를 지우는 계속 지우는 특정위치를 지우는 것이기 때문에 O(1)아닌가요? 그렇다면 왜 비효율적인가요?