퀴즈 · 4 questions
⏱️ 복잡도
값을 치르기 전에 가격표 읽기
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01O(n) 이 실제로 무슨 뜻이야?
02빅오는 왜 상수랑 낮은 차수 항을 무시해 — 3n² + 5n + 100 이 왜 그냥 O(n²) 이야?
Hint
거대한 n 을 넣고 어떤 항이 나머지 전부를 압도하는지 봐.
03각각 n 번 도는 중첩 반복문 둘, 안에서 O(1) 일. 전체 복잡도는?
04'규모에서 멀쩡' 과 '큰 입력에서 쓰러짐' 사이의 실전 경계는 어디야?
Hint
실제 시스템이 진짜로 아프기 시작하는 데를 생각해 — n² 으로의 점프야.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.