좋은 알고리즘이란? / 하나의 문제, 여러 가지 알고리즘
좋은 알고리즘이란? / 하나의 문제, 여러 가지 알고리즘 하나의 문제에는 여러가지 해결 방법(알고리즘)이 존재한다. Ex) 알파벳 순으로 되있는 도서관에서 책 찾는 방법 탐색 선형 탐색 알고리즘 (linear search algorithm) 이진 탐색 알고리즘 (binary search algorithm) [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53] 이라는 배열이 존재할 때 29 값 찾는 방법 선형 탐색 : 처음 값 '2' 부터 '3', '5'... 순서로 값을 확인 이진 탐색 : 중간 값 '19' 와 찾는 값 '29' 의 대소를 비교하면 중간 값이 더 작으므로 중간 값보다 작은 왼쪽 원소들은 모두 제외한 후 [23, 29, 31, 37, ..
2021. 3. 28.
