알고리즘 공부 정리 , 들어가기에 앞서
스택은 자주 사용하게 되는 자료구조 중 하나이다
이진탐색(Binary Search)은 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘입니다. 이진탐색은 리스트의 중간값과 찾고자 하는 값의 크기를 비교하여 찾고자 하는 값이 중간값보다 작은 경우 중간값의 왼쪽 리스트에서 검색을 수행하고, 찾고자 하는 값이 중간값보다
손안의 카드를 정렬하는 방법과 유사. 선택정렬과 유사하지만 좀더 효율적인 알고리즘이다.