개요 재귀는 문제를 해결하는 방법이다. 코드에서 재귀는 자기 자신을 호출하는 함수를 사용하여 구현된다. 재귀 알고리즘의 반대는 반복 알고리즘이다. 어떤 반복 알고리즘도 재귀적으로 작성될 수 있다는 것을 증명하는 연구 분야가 있다. 반복 알고리즘은 반복을 시뮬레이션하기 위해 for 문과 while 문을 사용하는 반면, 재귀 알고리즘은 동일...

개요 빅 오(Big O)는 알고리즘의 계산 복잡도를 설명하는 데 사용되는 표기법이다. 알고리즘의 계산 복잡도는 시간 복잡도와 공간 복잡도로 나눌 수 있다. 시간 복잡도: 입력의 크기에 따른 알고리즘 실행 시간 공간 복잡도: 입력의 크기에 따른 알고리즘 실행 중 사용하는 메모리 양 사람들은 공간 복잡도보다 시간 복잡도를 ...