누군가 혹은 컴퓨터에 무언가가

요소를 제거할 때마다 배열안에 얼마나 남아있는지를 계속확인하고 있어야만

1/3으로 혹은 1/2로 줄었을 때 배열을 줄이려고 시도할탠데

그건 누가 확인하고 있나요

얼핏 생각해보면 전체 배열길이를 확인하는건 O(1)이고 그 안에 몇개의 요소가 들어가있는지는

n개 까지 확인해야하니까 총 O(n + 1)의 시간복잡도가 발생할거 같은데

이렇게 되면 앞서배운 배열의 맨끝에 저장된 요소를 삭제 할때 시간복잡도가 O(1)이었는데

하나를 삭제하고 배열안에 다시 몇개가 있는지를 확인하는건 위에 생각한것처럼O(n + 1)이 되니까

결국 배열 맨 끝의 요소하나를 삭제하는 시간복잡도는 O(n + 2) 즉 O(n)이 되는게 아닐까 궁금합니다.