목록정렬 (1)
minkylee
[Search&Sort] 개념 정리
Searching list : 하나 이상의 필드로 된 레코드의 집합 키 (key) : 레코드를 구분하기 위해서 사용되는 필드 순차 탐색(Sequential Search) 레코드 리스트를 왼편에서 오른편 또는 오른편에서 왼편으로 레코드를 검사하는 것 int SeqSearch(int a[], const int n, const int key) { for (int i = 1; i n) return 0; return i; } 이원 탐색 (Binary Search) n개의 레코드를 가진 리스트를 탐색하기 위해 O(logn) 시간이 걸림 (순차탐색보다 빠르다.) 순차나 이원 탐색 방법은 실제로 사람이 사용하는 탐색 방법과 대응되지 않는다. 보간법(interpolation)에 의한 탐색 리스트가 정렬되었을 때만 사용 ..
CSE/컴퓨터알고리즘
2024. 4. 20. 13:32