본문 바로가기

코딩/알고리즘

Array 배열

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