정렬 알고리즘 선택시 고려하여야 할 사항으로 거리가 먼 것은? | [정보처리산업기사 필기] 20년 2회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 2회차
정렬 알고리즘 선택시 고려하여야 할 사항으로 거리가 먼 것은?
1
데이터의 양
2
초기 데이터의 배열상태
3
키 값들의 분포상태
4
운영체제의 종류
해설
운영체제의 종류는 정렬 알고리즘 자체의 논리적 성능과 무관하며, 정렬 알고리즘 선택에 직접적인 영향을 주지 않는다.
정렬 알고리즘을 선택할 때는 알고리즘의 성능에 직접 영향을 미치는 요소들을 고려해야 한다.
- 데이터의 양: 시간복잡도에 따라 알고리즘 선택을 결정하는 중요한 요소이다.
- 초기 데이터의 배열상태(이미 정렬된 상태, 역순 등): 각 알고리즘의 최선·평균·최악 경우 성능을 크게 좌우한다.
- 키 값들의 분포상태: 기수정렬 등 특정 알고리즘의 효율성을 판단하는 기준이 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.