1)탐색의 개념 2)복잡도 3)빅 오(O) 표기법  

1)선형(Linear) 탐색 2)이분(Binary) 탐색 3)블록(Block) 탐색 4)보간(Interpolation) 탐색 5)이진 트리(Binary Tree) 탐색 6)해시(Hash) 탐색