[Algorithm] 이진탐색(Binary Search)
CONCEPT 이진탐색 알고리즘이란 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 한 번의 계산을 통해 검색 대상 데이터의 양이 절반씩 줄어들기 때문에 시간복잡도는 O(logN)이다. 이진탐색을 사용하는 경우는 대개 탐색범위가 너무 커서 일반적인 탐색으로는...
최근 포스트
[Algorithm] LIS(Longest Increasing Subsequence)
CONCEPT LIS는 Longest Increasing Subsequence의 약자로 ‘최장 증가수열’, 또는 ‘최대 증가 부분수열’로 불린다. LIS는 어떤 수열에서 특정 부분을 지워서 만들어낼 수 있는 증가 부분수열(Increasing subseqence)중 가장 긴 수열을 ...