Part 2. 알고리즘 - 6장 선형 및 이진 탐색
2022. 10. 30. 18:11ㆍ책 정리 [ 내가 다시 보기위한 ]/책[코드없는 알고리즘과 데이터 구조] 정리
반응형
선형 탐색 : 쉽게 구현 할 수 있지만, 결과를 얻기 위해 배열의 모든 요소를 살펴봐야 함.
선형 알고리즘 : 실행시간이 요소 개수 증가에 정비례 하여 증가, 시간 복잡도는 O(n)
이진 탐색 : 시간 복잡도 O(logn) , 배열이 정렬된 상태에서만 올바르게 동작.
* 지수함수의 역함수는 로그함수
참조 : 코드없는 알고리즘과 데이터 구조 & https://www.geeksforgeeks.org/binary-search/
Binary Search - GeeksforGeeks
A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.
www.geeksforgeeks.org
반응형
'책 정리 [ 내가 다시 보기위한 ] > 책[코드없는 알고리즘과 데이터 구조] 정리' 카테고리의 다른 글
| Part 2. 알고리즘 - 7장 정렬 알고리즘 (0) | 2022.10.30 |
|---|---|
| Part 1. 데이터 구조 - 4장 해시 데이터 구조 (0) | 2022.10.30 |
| Part 1. 데이터 구조 - 3장 트리 데이터 구조 (0) | 2022.10.30 |
| Part 1. 데이터 구조 - 2장 선형데이터 구조 (0) | 2022.10.28 |
| Part 1. 데이터 구조 - 1장 데이터 구조와 알고리즘, 자료형, 빅 오 표기법 (0) | 2022.10.28 |