선형검색
- 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값 찾기
- 인덱스 0부터 9까지 순차적으로 검색
보초법
- 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정 간략화 하는 방법
이진검색
- (데이터가 정렬되어 있다는 가정 하에) 자료구조에서 중앙값과 크고 작음을 이용해서 데이터를 검색 = 찾으려는 데이터가 중앙값보다 큰가, 작은가?
시작 인덱스, 마지막 인덱스, 중앙 인덱스, 중앙값을 다음과 같이 초기화해야 함
datas = [1, 2, 3, 4, 5, 6, 7 ]
startIdx = 0
endIdx = len(datas) -1
midIdx = (startIdx - endIdx) // 2
midValue = datas[midIdx]
순위
- 수의 크고 작음을 이용해서 수의 순설르 정하는 것
