본문 바로가기
소프트웨어 개발정보처리기사 · 2021년05월15일 · 32/100

32.정렬된 N개의 데이터를 처리하는 데 O(Nlog2N)의 시간이 소요되는 정렬 알고리즘은?

1
합병정렬정답
2
버블정렬
3
선택정렬
4
삽입정렬

해설

O(N*log2N) : 선형 로그형 복잡도 : 로그,변수에 비례 ⇒ 퀵정렬,병합정렬 O(N2) : 제곱형 : 제곱에 비례 ⇒ 버블정렬, 삽입정렬, 선택정렬

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기