728x90
1. 배열은 연결된 메모리 공간을 사용함.
2. 따라서, 배열은 빈칸이 없도록 데이터를 유지해야 .
3. 따라서, 연결된 순서값인 index를 가지고 특정위치값을 읽는 'Read'는 쉽지만, 무엇이 들었는지 모르는 중에서 찾아야 하는 'Search'와 공간을 옮겨야 하는 'Add', 'Delete'는 시간이 많이 걸림.
4.add와 delete 할게 있다면 마지막 위치에서 할 수 있도록
'코딩 > 알고리즘' 카테고리의 다른 글
백준 javascript 10998 (0) | 2023.03.04 |
---|---|
백준 1000 javascript (0) | 2023.03.04 |
Big O (0) | 2023.03.04 |
Hash Table, Queue, Stack (0) | 2023.03.03 |
Search알고리즘 (binary Search Linear Seach) (0) | 2023.01.30 |