와챠의 우당탕탕 개발 기록장

Array와 Linked List Array ㄴ크기가 정해져있어서 한 번 정해지면 바꿀 수 없음 ㄴ즉시 접근 가능 = 상수 시간 내에 접근 가능, O(1) ㄴ원소를 삽입/삭제하려면 모든 원소를 다 옯겨야 함, O(N) ㄴ원소 새로 추가 시 새 공간 할당해야함 Linked List ㄴ크기가 정해지지 않은 데이터 공간 ㄴ연결 고리 따라 원소 접근 가능, O(N) ㄴ원소 삽입/삭제 시 앞 뒤의 포인터만 변경하면 됨, O(1) Array Linked List 특정 원소 조회 O(1) O(N) 원소 삽입/삭제 O(N) O(1) 원소 추가 새 메모리 공간 할당 맨 뒤 노드만 동적으로 추가 정리 데이터에 접근하는 경우가 많을 때 사용 삽입/식제하는 경우 많을 때 사용 https://www.faceprep.in/dat..