이진탐색

[Algorithm] 순차 탐색(Sequential search)과 이진 탐색(Binary search)

순차 탐색(Sequential search) 순차 탐색이란 나열된 데이터를 처음부터 끝까지 하나하나 순차적으로 탐색하면서 원하는 데이터를 찾는 방법을 말합니다. 코드 구현이 쉽고 알고리즘이 간단하다는 장점이있지만, 다른 탐색에 비해 상대적으로 시간이 많이 걸리는 단점이 있습니다. 최악의 경우, 순차 탐색은 1부터 n까지 모든 데이터를 탐색해야하기 떄문에 순차 탐색의 시간복잡도는 O(n)이 됩니다. #include int main(){ int ary[10] = {1, 3, 6, 2, 4, 5, 10, 8, 7, 9}; int len = sizeof(ary)/sizeof(int); int target = 0; scanf("%d", &target); int index = FirstFind(ary, len, t..