검색 (1) 썸네일형 리스트형 알고리즘 - 검색(선형검색, 이진검색) 선형검색 구분 내용 특징 처음부터 순서대로 하나씩 찾는 방식 장점 작동방식과 구현이 단순하다 단점 -모든 데이터를 조사한다 -데이터 개수에 검색시간이 비례한다 -비효율적인 방식 ex.100만개의 대상 중에서 찾는 값이 100만번째에 있다면 100만번째에 이르러서야 찾을 수 있다 알고리즘 효율 구분 내용 최대 검색횟수 O(n) 평균 검색횟수 n/2회 이진검색 이진검색은 트리구조에 대해 알고 있으면 좋다. (☞데이터구조 - 트리) 이진검색은 다음과 같이 이루어진다. 만약 '6' 의 위치를 알고자 한다. 먼저 루트노드의 값과 비교하여 좌측인지 우측인지 확인한다. 예시의 경우 오름차순이므로 찾으려는 값 6은 루트노드의 값 5보다 우측에 위치한다. 좌측은 확인할 필요가 없다. 루트노드의 우측 자식노드의 값은 7이.. 이전 1 다음
