로딩 중입니다
.
.
.
행복에는 덕이면 충분하다
안티스테네스
홈
아카이브
글쓰기
퀴즈
프로필
0RIGIN
0RIGIN
탐구
아카이브
퀴즈
지원
통합 검색
⌘J
로그인
회원가입
정보처리기사: 정렬 알고리즘과 분할 정복 풀기 - 제로리진
quiz
739
solve
정보처리기사: 정렬 알고리즘과 분할 정복
데이터를 빠르고 정확하게 다루는 것이 모든 소프트웨어의 기반이다. 정렬과 검색 알고리즘은 그 핵심 도구로, 각 알고리즘이 '왜 그렇게 동작하는지' 이해하면 복잡한 문제도 올바른 선택으로 풀 수 있다.
문제 1
🚨
제보하기
다음 중 안정 정렬(Stable Sort)의 특성을 가장 잘 설명한 것은?
1
동일한 키값을 가진 레코드들이 정렬 후에도 원래의 상대 순서를 유지하는 정렬
2
정렬에 사용되는 추가 메모리가 O(1)인 정렬
3
어떤 입력이 주어지더라도 최악 시간 복잡도가 O(n log n)인 정렬
4
이미 정렬된 입력에 대해 비교 횟수가 최소화되는 정렬
이전
1 / 20
다음
이전
1 / 20
다음