컴퓨터과학 🖥️/자료구조&알고리즘
[알고리즘] 순차탐색, 이진탐색
#1 최대값 찾기 25 15 35 60 45 80 55 75 알고리즘 1 : 값들을 하나씩 모두 비교해가면서 최대값 찾기 알고리즘 2 : 토너먼트 방식 어떤 것이 효율적? => 몇 번의 비교연산을 해야 하는가? #2 "뒤섞인" 카드에서 원하는 카드 찾기 데이터 찾기 => 탐색 A 4 5 7 10 J K 순차적으로 왼쪽부터 하나씩 비교하며 탐색한다 => 순차탐색(Sequential search) 10 5 A J 7 K . ∴ 6번 뒤집어서 K 발견 #3 "순서대로 나열"된 카드에서 10 찾기 A45710JK 7 . . . 임의로 정 중앙에 있는 카드를 하나 뒤집어 본다 => 이진탐색(Binary search)순서대로 나열 되었으니까 뽑은 7번 카드 기준으로 오른쪽 카드만 확인한다 7 J 남은 오른쪽 카드 ..
