탐색 알고리즘 - 선형탐색, 이진탐색, 이진트리 탐색
1. 선형탐색(Linear Search Algorithm / Sequential Search Algorithm) - 리스트에서 특정한 값을 찾는 알고리즘의 하나. 리스트에서 찾고자 하는 값을 맨 앞에서부터 끝까지 차례대로 찾아 나간다. - 검색할 리스트의 길이가 길면 비효율적이지만, 검색방법 중 가장 단순하여 구현이 쉽고, 정렬되지 않은 리스트에서도 사용할 수 있다. - 예를 들어, 알파벳_list라는 리스트가 있다고 치자. 1알파벳_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']cs 이렇게 10개의 알파벳 string을 가지고 있다. 이 경우 우리가 하나의 알파벳을 뽑아낸다고 할 때, 최고의 경우(best case)는, 'a'를 뽑아낼 때이다. 뽑..
2016. 5. 3.
