GameStudy489 Chapter 07. 언리얼 엔진 분석 보호되어 있는 글 입니다. 2023. 1. 7. Chapter 6. 언리얼 컨테이너와 UMG 보호되어 있는 글 입니다. 2023. 1. 7. 6. Linked list, Hash table 6.1 Linked List Def) Linked List 각 노드가 데이터와 다음 노드의 메모리 주소를 저장하는 자료구조. Note) 장단점 장점1. 자료구조의 크기를 동적으로 조절 가능함. 장점2. 삽입, 삭제할 때 메모리 주소만 바꾸면 되므로 O(1)의 시간복잡도로 가능. 단점1. 임의 접근이 불가능함. 특정 요소에 접근하기 위해서는 O(n)의 시간복잡도로 가능. 단점2. 각 노드가 다음 노드의 메모리 주소도 저장해야 하므로 배열에 비해 공간복잡도가 늘어날 수 있음. 단점3. 연속된 메모리 공간이 아니므로, 캐시 효율성이 비교적 낮음. Note) 구현코드#include using namespace std;template class SNode {publ.. 2022. 12. 30. Chapter 5. 샘플분석 보호되어 있는 글 입니다. 2022. 12. 20. 이전 1 ··· 38 39 40 41 42 43 44 ··· 123 다음
