이진검색, 선형검색 알고리즘(Binary Search,Linear Search)

알고리즘 = 어떠한 작업을 수행하기 위해 우리가 따라야 하는 절차와 스텝( 예 : 레시피) 알고리즘에도 시간복잡도가 존재 적은 스텝과 빠른 스피드인 알고리즘이 훌륭한 알고리즘. 다른 알고리즘 패밀리로는 Sorting(정렬 알고리즘) 도 있음. ex ) A - Z / 작은수 - 큰수 선형검색 알고리즘이란? 어찌보면 가장 검색을 하기위한 자연스러운 방법 만약 7을 찾는다고 가정해보자. 33,2,20,1,7! 찾았다! 처음부터 끝까지. 순서대로. 차근차근 이러한 선형검색은 최악의 경우 찾는 값이 배열 맨 마지막에 있거나 없을경우 일텐데, 배열이 커지면 커질수록 선형검색을 하는 시간 또한 길어지게 될 것이다. (하나하나 까본다.) 이를 Linear Time Complexity (선형 시간복잡도) 라고 한다. 인..

2022.11.22