array 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

Arrays & Linked List

Arrays & Linked List Array A orderd sequence of elements of the same type array는 index로 각 element를 호출한다. 하지만 고정된 사이즈로 불편함 특정 순서에 따라 어떤 것을 저장하는데 용이하다.Array 기능 insertion 저장하고자 하는 index 앞에 삽입을 하고 그 뒤로 shifting 진행 Algorithm index를 통해 위치를 탐색 크기 순서를 고려하여 삽입 기존 배열을 삽입할 i번째 후 부터 뒤로 shifting i 번째 배열에 새 요소를 삽입 Cost: O(n) deletion Algorithm i 번째 요소를 삭제 삭제된 요소 뒤를 왼쪽으로 shifting Cost: O(n) search index를 통해 원하..

2021. 1. 19. 19:16