CS이론/알고리즘

검색(Search)

유로파니 2020. 6. 28. 20:22

선형 탐색 알고리즘(Linear Search) - 앞에서부터 탐색, O(n)

이진 탐색 알고리즘(Binary Search) - 정렬 후 중간값을 기준으로 탐색, O(log n)