안녕하세요 6강까지 듣고 질문드립니다
강의를 통해 동적배열과 연결리스트에 대해서
1. add 2. 특정 인덱스 접근 3. remove 에 대해 각각 시간복잡도를 구하셨는데
일반 배열에 대해서는 1. 2. 3.에 대해 시간복잡도를 따로 알려주지 않으셔서 각각 복잡도가 어떻게 되는지 지적호기심이 차올라서 질문드립니다!
계산과정은 필요없더라도 결과만이라도 궁금하네요~^^

동적 배열이 결국 일반 배열을 응용해서 만드는 것이기에, 시간 복잡도도 동일하다고 생각하시면 됩니다 중간 접근은 당연히 O(1)이구요. 다만 질문이 조금 애매할 수 있는게 '일반 배열'은 뭔가를 데이터를 추가/삭제하면서 사용하진 않고 최대 크기를 정해놓고 통으로 사용하기 때문에, 추가/삭제가 없다고 관점에 따라 볼 수도 있겠네요.

인프런 커뮤니티 질문&답변

일반 배열의 시간 복잡도 질문드립니다