목록순차탐색 (1)

written by yechoi

탐색 - 순차 탐색과 이진 탐색

탐색 - 순차 탐색과 이진 탐색 순차탐색(sequential search) 특정한 원소를 찾기 위해 원소를 순차적으로 하나씩 탐색 정렬 유무에 상관 없이 가장 앞에 있는 원소부터 확인 O(N)의 시간 복잡도 int main(void) { int n; char *word; word = malloc(sizeof(char) * 100); scanf("%d %s", &n, word); array = (char **)malloc(sizeof(char *) * n); for (int i = 0; i < n; i++) { array[i] = malloc(sizeof(char) * LENGTH); scanf("%s", array[i]); } for (int i = 0; i < n; i++) { if (!strcmp(a..
Born 2 Code/Data Structure 2020. 10. 20. 19:36
이전 Prev 1 Next 다음