자료구조
1.Array(배열) vs LinkedList(연결리스트)
Array (배열) 데이터 접근 : O(1) 값을 삭제, 삽입할때 : O(n) # 맨끝에 삽입하는 경우 O(1)이지만 이러한 경우는 자주있지 않다. 삽입시 사이즈가 고정되어있기 때문에 사이즈를 늘려주는 연산 필요 삭제시 배열이 깨지므로 빈 인덱스를 채워야 하기때문에
2021년 7월 15일
Array (배열) 데이터 접근 : O(1) 값을 삭제, 삽입할때 : O(n) # 맨끝에 삽입하는 경우 O(1)이지만 이러한 경우는 자주있지 않다. 삽입시 사이즈가 고정되어있기 때문에 사이즈를 늘려주는 연산 필요 삭제시 배열이 깨지므로 빈 인덱스를 채워야 하기때문에