선형탐색 (1) 썸네일형 리스트형 알고리즘 기초 (선형탐색) Harvard CS50 x Edwith 강의를 학습하며 정리한 내용입니다. 선형탐색 찾고자 하는 자료가 발견될때까지 처음부터 끝까지 차례대로 탐색하는 방법 선형탐색의 효율성과 비효율성 선형탐색은 처음부터 끝까지 차례대로 탐색함으로써 정확도는 높지만 효율적이지 못한 방법입니다. 만약 찾고자 하는 자료의 길이가 n이라고 가정한다면 최악의 경우 n번만큼 확인을 해야합니다. 이보다 더 최악은 자료의 길이 안에 찾는 자료가 없는 경우이며 이 길이가 작은 단위가 아닌 100만, 1000만의 경우 속도나 효율성 측면에서 좋지 못한 선택이 되기도 합니다. 무조건 나쁘고 효율적이지 못할 것 같지만 자료가 정렬되어 있지 않거나 어떠한 기준이나 정보 없이 하나씩 찾아야 하는 경우엔 선형탐색을 사용하는 것이 효율적이고 유용합.. 이전 1 다음