-
질문 & 답변
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
일반 배열의 시간 복잡도 질문드립니다
22.01.18 20:32 작성 조회수 159
0
안녕하세요 6강까지 듣고 질문드립니다
강의를 통해 동적배열과 연결리스트에 대해서
1. add 2. 특정 인덱스 접근 3. remove 에 대해 각각 시간복잡도를 구하셨는데
일반 배열에 대해서는 1. 2. 3.에 대해 시간복잡도를 따로 알려주지 않으셔서 각각 복잡도가 어떻게 되는지 지적호기심이 차올라서 질문드립니다!
계산과정은 필요없더라도 결과만이라도 궁금하네요~^^
답변을 작성해보세요.
0
Rookiss
지식공유자2022.01.19
동적 배열이 결국 일반 배열을 응용해서 만드는 것이기에,
시간 복잡도도 동일하다고 생각하시면 됩니다
중간 접근은 당연히 O(1)이구요.
다만 질문이 조금 애매할 수 있는게 '일반 배열'은 뭔가를
데이터를 추가/삭제하면서 사용하진 않고
최대 크기를 정해놓고 통으로 사용하기 때문에,
추가/삭제가 없다고 관점에 따라 볼 수도 있겠네요.
답변 1