인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
동적 배열 구현 연습-예외 케이스 질문있습니다.
해결된 질문
작성
·
264
1
if (Count >= Capacity) 의 부분이 예외케이스라고 하셨는데,
그 이유가 정확히 해당 조건에 들어가야 진행되기 때문인가요?
아니면 단순히 이와같은 이사비용 문제는 무시한다는 약속이 주어져있는 이유에서 예외케이스인가요?
퀴즈
71%나 틀려요. 한번 도전해보세요!
배열, 동적 배열, 연결 리스트 중 크기 변경이 가장 어렵고 메모리가 연속적인 구조는 무엇일까요?
배열
동적 배열
연결 리스트
스택
답변 1
6
Rookiss
지식공유자
이사 비용이 아주 자주 일어나진 않기 때문입니다.
집이 계속 2배씩 증가허기 때문에, 어느 정도 안정감을 찾으면
사실 거의 증설 부분이 호출이 되지 않아
시간 복잡도 계산할 때 고려를 하지 않는 것입니다.