-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
해결됨
동적 배열 구현 연습-예외 케이스 질문있습니다.
21.07.23 03:12 작성 조회수 156
1
if (Count >= Capacity) 의 부분이 예외케이스라고 하셨는데,
그 이유가 정확히 해당 조건에 들어가야 진행되기 때문인가요?
아니면 단순히 이와같은 이사비용 문제는 무시한다는 약속이 주어져있는 이유에서 예외케이스인가요?
답변을 작성해보세요.
6
Rookiss
지식공유자2021.07.23
이사 비용이 아주 자주 일어나진 않기 때문입니다.
집이 계속 2배씩 증가허기 때문에, 어느 정도 안정감을 찾으면
사실 거의 증설 부분이 호출이 되지 않아
시간 복잡도 계산할 때 고려를 하지 않는 것입니다.
답변 1