순차탐색1 자료구조: 순차 탐색(Sequential Search) & 이진 탐색(Binary Search) 순차 탐색(Sequential Search) 이란? 특정한 원소를 찾기 위해 원소를 순차적으로 하나씩 탐색하는 방법이다. O(N)의 시간복잡도를 갖는다. 이진 탐색(Binary Search) 이란? 배열 내부 데이터가 이미 정렬 되어 있는 상황에서 사용 가능한 알고리즘이다. 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있다. 한번 확인할 때마다 확인해야 하는 원소의 개수가 절반씩 줄어든다는 점에서 탐색 시간이 O(logN)의 시간복잡도를 갖는다. 코드 // 순차 탐색(Sequential Search) #define _CRT_SECURE_NO_WARNINGS #include #include #include #define LENGTH 1000 char **array; int founded = 0; .. 2019. 8. 30. 이전 1 다음