퀴즈 · 4 questions
🔢 배열과 문자열
연속된 메모리, 그리고 그게 여는 기법들
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01배열이 아무리 커도 arr[5] 가 왜 즉시 — O(1) — 야?
02배열 *앞*에 삽입하는 게 왜 O(n) 이야?
03'슬라이딩 윈도우' 는 어떤 무차별 복잡도를 O(n) 으로 바꿔?
04누적 합 배열은 '인덱스 i 부터 j 까지 원소 합' 을 얼마에 답하게 해줘?
Hint
누적 합을 미리 계산해서 범위가 뺄셈 한 번으로 무너지게 하는 걸 생각해.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.