용어?2 메모리 오버헤드 (memory overhead) 주된 작업을 수행하는 데에 직접적으로 사용하는 메모리 외의 추가적으로 사용하는 메모리 1️⃣ 배열(array)정수 100개를 저장한다고 하면, 정수 100개 크기만큼의 메모리를 차지함.예를 들어, int형(4바이트) 배열이라면 → 100 × 4B = 400바이트만 사용하면 됨.2️⃣ BST(Binary Search Tree)같은 정수 100개를 저장하려고 해도,각 노드는 데이터(int)뿐만 아니라 왼쪽, 오른쪽 자식 노드를 가리키는 포인터(포인터는 8바이트)를 저장해야 함.즉, 각 노드마다 추가적인 메모리(오버헤드)가 필요함!만약 int형 데이터를 저장하는 BST라면,데이터: 4B왼쪽 포인터: 8B오른쪽 포인터: 8B➡ 총 20바이트!노드가 100개라면?20B × 100개 = 2000바이트 → 배열(4.. 2025. 2. 20. 키워드 : keyword 키워드 : 컴퓨터 프로그램용으로 고정된 예약어이자 식별자로 사용할 수 없는 단어 2024. 6. 8. 이전 1 다음