Traces of Dev

2025년 3월 16일 일요일

재귀 함수가 자기 자신을 호출하는 것을 통해 답을 구하는 방식이다. 피보나치, 하노이의 탑 등 점화식 문제와 관련이 깊다. 간단한(?) 식을 통해 멀리 있는 항의 값을 구하는 종류의 문제에 유도용하고, 이진탐색, DFS 등 여러 알고리즘에 사용된다. ...

2025년 3월 10일 월요일

프로그램 실행 시간은 보통 최악 실행 시간으로 결정한다. 만약 평균 실행 시간으로 한다면 평균을 구하기 위한 실행 시간 케이스들을 모두 모으기가 힘들고, 최선의 실행 시간으로 할 경우 대다수의 케이스에 적용되지 않아서 사용하는 의미가 부족하기 때문이다...

2025년 3월 9일 일요일