Linear Search (1) 썸네일형 리스트형 이진 검색(Binary Search) vs 선형 검색(Linear Search) 오늘은 배열에서의 2가지 검색(Search) 알고리즘을 비교해보는 영상을 보고 작성하였다. 알고리즘은 어떠한 작업을 수행하기 위해 우리가 따라야하는 절차, 스텝들이다. 이번에 다루는 알고리즘과 다른 알고리즘 그룹으로는 정렬(Sorting) 알고리즘이 있다. 선형 알고리즘(Linear Search Algorithm) 이 알고리즘은 검색을 하기위한 가장 단순한 단계일 수 있다. 이 때, 최악의 시나리오가 두 가지 있다. 먼저, 찾는 아이템이 배열의 끝에 존재할 때이다. 이 상황에는 배열의 길이만큼 수행해야할 스텝이 길어진다. 또 다른 하나는 배열에 찾는 아이템이 없는 경우이다. 그리고 위와 같은 경우들을 선형 시간복잡도(Linear Time Complexity)라고 한다. Input이 커지면 소요되는 시간이.. 이전 1 다음