퀴즈 · 4 questions
🔍 탐색과 정렬
나머지 전부가 그 위에 얹히는 두 연산
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01이진 탐색은 어떻게 O(log n)을 달성할까?
02병합 정렬이 O(n log n)인 이유는?
03퀵소트의 복잡도는 어떻게 될까?
04비교 기반 정렬의 속도 한계가 왜 O(n log n)일까?
Hint
정렬이 구별해 내야 하는 서로 다른 순서가 몇 가지고, 그걸 가려내려면 예/아니오 질문이 몇 번 필요할까?
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.