728x90
array
read 읽는 건 빠르지만
delete 삭제하고
seach 찾고
등하는 것은 전체 배열길이 알고 중간거 삭제한다음에 빈칸 없앨라고 옆으로 다 이동하거나
전체 복사해서 새로운 배열길이 넣어야돼서 시간 걸림
Linear Search 선형검색
앞에서부터 읽는 것
Binary Search 이진검색
중간 값을 기준으로 왼쪽으로 갈지 오른쪽으로 갈지 따짐!
그래서 데이터양 많아도 비교적 금방 다룰 수 있다.
하지만 조건이 있음 정렬된 배열만 가능해! 그래서 정렬을 다 하고나서 써야한다. 선형검색과 다르게
728x90