hashng (1) 썸네일형 리스트형 자료구조 - Searching Linear Searching searching을 하기 위해서 가장 간단한 방법은 array의 가장 앞에서 부터 우리가 찾고 싶은 원소가 나올 때 까지 탐색하는 linear searching을 사용하는 것이다. 하지만 이는 최악의 경우 배열의 모든 원소를 다 봐야하기 때문에 효율성이 좋지 못하다. 따라서 linear searching을 개선하여 효율성을 높여야 하는데 최근에 호출된 요소는 다시 호출될 가능성이 높다는 아이디어를 활용하여 호출한 요소를 array의 가장 앞으로 불러오거나 한 칸씩 앞으로 오게 배치하는 방법이 있다. Binary Searching 만약 array가 정렬된 경우 binary search를 사용하면 모든 요소를 확인하지 않고 $\log_2 (N)$의 시간 복잡도로 탐색을 할 수 .. 이전 1 다음
