목록2025/08/30 (1)

subindev 님의 블로그

[기술 면접 대비] 3. 자료구조

📚 자료구조 면접 필수 개념 정리1. Array(배열)정의연속된 메모리에 같은 타입의 원소를 순서대로 저장. 인덱스로 O(1) 임의 접근(Random Access) 가능.비유/보충책장이 연속된 칸으로 이루어져 있어, n번째 칸에 바로 손이 간다(접근 빠름).중간에 책을 끼우거나 빼면 뒤의 책들을 밀고/당겨야 한다(삽입/삭제 느림).CPU 캐시 적중률( locality )이 좋아 순차 순회가 매우 빠름.시간복잡도접근: O(1) / 검색(정렬X): O(n) / 끝 삽입·삭제: O(1) / 중간 삽입·삭제: O(n)언제 쓰나순서 유지 + 임의 접근이 중요하고, 중간 삽입/삭제가 드문 데이터.답변 예시“배열은 연속된 메모리에 순서대로 저장해 인덱스로 O(1) 접근이 가능합니다. 대신 중간 삽입·삭제 시 뒤 원..
카테고리 없음 2025. 8. 30. 23:42
이전 Prev 1 Next 다음