Part 2. 알고리즘 - 6장 선형 및 이진 탐색

선형 탐색 : 쉽게 구현 할 수 있지만, 결과를 얻기 위해 배열의 모든 요소를 살펴봐야 함. 선형 알고리즘 : 실행시간이 요소 개수 증가에 정비례 하여 증가, 시간 복잡도는 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 ar..

2022.10.30