알고리즘의 내용에 따라 사용되는 데이터 구조 / 유형 / 구성을 식별 할 수 있습니다. 그런 다음, (가능한) 약점을 이해하려고 시도하고 그러한 경우에 실행 계획을 세워보십시오.

예를 들어, 알고리즘은 문자열과 정수를 입력으로 사용하고 문자열의 문자를 정렬합니다.

여기에 우리가 있습니다 :

알려진 특수한 경우가있는 문자열 :

• 빈 문자열
• 긴 줄
• 유니 코드 문자열 (특수 문자)
• 특정 문자 집합으로 제한되는 경우 일부 문자가 범위에 속하지 않으면 어떻게됩니까?
• 홀수 / 짝수 문자열
• 널 (인수)
• 널이 아닌 종료

알려진 특별한 경우를 가진 정수 :

• 0
• 최소 / MaxInt
• 부정적 / 긍정적

다음 경계 경우에 실패 할 수있는 정렬 알고리즘 :

• 빈 입력
• 1 요소 입력
• 매우 긴 입력 (길이 max (인덱스에 사용 된 데이터 유형) 일 수 있음)
• 컬렉션 내 쓰레기 분류
• 널 입력
• 중복 요소
• 모든 요소가 동일한 컬렉션
• 홀수 / 짝수 길이 입력

그런 다음,이 모든 경우를 고려하여 겹치는 방식을 이해하려고 긴 목록을 작성하십시오. 전의:

• 빈 문자열 케이스는 빈 컬렉션 케이스를 덮습니다.
• 널 문자열 == 널 콜렉션
• 기타

이제 테스트 케이스를 만드십시오 🙂

간단한 요약 : 경계 사례를 알고있는 기본 블록에서 알고리즘을 중단 한 다음 다시 조립하여 전역 경계 사례를 만듭니다.

답변