빅오, 재귀, 이진 탐색, 백트래킹의 작동 원리를 단계별로 살펴봅니다. — 10개 항목
입력이 커질 때 연산량의 증가율을 상한으로 표현한다.
함수가 더 작은 같은 문제를 호출하고 종료 조건에서 돌아온다.
큰 문제를 나누어 각각 해결하고 결과를 합친다.
정렬된 범위의 가운데를 확인하고 후보 절반을 버린다.
두 위치를 옮기며 배열의 조건을 한 번의 흐름으로 검사한다.
연속된 구간을 한 칸 옮기며 빠지는 값과 들어오는 값만 갱신한다.
앞에서부터의 합을 저장해 임의의 연속 구간 합을 빠르게 구한다.
후보를 하나 놓아 보고 조건에 어긋나면 되돌려 다른 후보를 시험한다.
매 단계에서 지금 가장 좋아 보이는 선택을 확정해 답을 만든다.
무작위 표본을 반복해 직접 계산하기 어려운 값을 통계적으로 추정한다.
