퀴즈 · 4 questions
🔗 연결 리스트
즉시 인덱싱을 내주고 즉시 재연결을 얻는 거래
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01배열과 연결 리스트의 근본적인 차이는 뭘까?
02연결 리스트에서 500번째 원소에 닿으려면 어떻게 해야 해?
03이중 연결 리스트에서 노드 참조와 소유 리스트의 경계 정보를 둘 다 쥐고 있을 때, 그 노드를 지우는 비용은?
04연결 리스트는 이론상 삽입이 O(1)인데 실전에선 배열이 이기고 들어가. 왜 그럴까?
Hint
두 구조의 원소가 메모리에서 물리적으로 어디에 놓이는지, CPU 캐시가 무엇을 미리 끌어오는지 떠올려 봐.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.