배열

이진탐색

읽기, 검색, 쓰기, 삭제 배열[]을 사용할 때 생각해야할 요소다. 배열은 RAM에 저장되므로 읽기가 매우 빠르다. 크기를 처음에 정하며, 첫 주소와 인덱스를 통해 바로 해당 값을 읽는다. 검색은 다소 느리다. 배열을 처음부터 순회하는 선형검색을 생각하면 평균적으로는 찾는 값이 중간에 있을 것이고, 최선의 경우는 맨 처음. 최악의 경우는 맨 마지막에 있거나, 아예 없는 경우이다. 쓰기를 생각하면 먼저 배열의 크기를 생각해야 한다. 여유 공간이 있다면 평균적으로는 중간에 데이터가 insert 될 것이고, 넣는 위치의 이후 모든 값들은 오른쪽으로 한 칸씩 밀려나게 될 것이다. 최선의 경우는 맨 마지막에 넣는 경우이며, 바로 insert 가능하다. 최악의 경우는 맨 처음에 넣는 경우이다. 모든 값들이 오른쪽으..