• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    해결됨

동적 배열 구현 연습-예외 케이스 질문있습니다.

21.07.23 03:12 작성 조회수 143

1

if (Count >= Capacity) 의 부분이 예외케이스라고 하셨는데,

그 이유가 정확히 해당 조건에 들어가야 진행되기 때문인가요?

아니면 단순히 이와같은 이사비용 문제는 무시한다는 약속이 주어져있는 이유에서 예외케이스인가요?

답변 1

답변을 작성해보세요.

6

이사 비용이 아주 자주 일어나진 않기 때문입니다.
집이 계속 2배씩 증가허기 때문에, 어느 정도 안정감을 찾으면
사실 거의 증설 부분이 호출이 되지 않아
시간 복잡도 계산할 때 고려를 하지 않는 것입니다.