B.D.A.I
메뉴
⚡
BDAI 추천채용
🤖
B.D.A.I
▼
정규반
▼
취업
▼
Learning
▼
Report
커뮤니티
TEAM
회원가입/로그인
현직자 신청
학회 소개
공모전·대외활동
스터디
클래스
코딩 테스트
자격증
수료시험
정부교육
← 문제 목록으로
평균 시간복잡도가 O(n log n)인 정렬 알고리즘에 대한 설명으로 옳은 것은?
정보처리기사 · 0pt
버블 정렬과 선택 정렬은 평균적으로 O(n log n)의 시간복잡도를 갖는다.
퀵 정렬은 입력 데이터와 관계없이 항상 O(n log n)의 시간복잡도를 보장한다.
병합 정렬과 힙 정렬은 O(n log n)의 시간복잡도를 가지며, 퀵 정렬은 평균적으로 O(n log n)의 시간복잡도를 갖는다.
삽입 정렬은 모든 입력에 대해 O(log n)의 시간복잡도로 정렬을 수행한다.
제출하기
×
바로 보기
바로 보기
바로 보기
바로 보기
바로 보기
1
+
Be Data-literate Advanced with AI
직무분석 · 채용공고 · 현직자 커피챗 · 정규반교육
N
네이버로 시작
구글로 시작
또는
이메일
비밀번호
이메일만 이 기기에 저장
이메일로 로그인
회원가입
·
비밀번호 찾기
