well-balanced

재귀(Recursion) 함수 영화 인셉션을 보면 꿈속에서 꿈을 꾸고 그 꿈속에서 또 꿈을 꾼다. 재귀함수는 간단하게 말해서 자기 자신을 호출하는 함수이다. # 카운트다운 def count_down(n): if n > 0: print(n) count_down(n - 1) count_down(3) # 3, 2, 1팩토리얼을 계산하는 함수 def factorial(n): if n == 0: return 1 return factorial(n-1) * n재귀적으로 문제를 풀기 위해서는 부분 문제(Subproblem)을 풀고 부분 문제의 답을 이용해서 기존 문제를 푸는 방식을 이용하면 효율적이다. 따라서 Base Case와 Recursive Case를 생각해보고 문제에 접근해보는 방법이 도움이 될 것이다. 여기서..

알고리즘 평가법 알고리즘을 공부할 때는 시간(time)과 공간(space)를 신경써야 한다. 비교적 더 중요하게 여겨지는 것은 시간인데 이를 측정하기 위해서 컴퓨터 과학에서는 시간복잡도(Time complexity)라는 개념을 사용한다. Input의 크기에 따라 걸리는 시간이 빠를수록 시간복잡도가 작다고 표현하며, 더 빠른 알고리즘을 뜻한다. 알고리즘을 평가할 때는 점근 표기법(Big O 표기법)을 사용한다. 점근 표기법의 핵심은 크게 두가지인데 간단한 개념이다. n이 무수히 크다고 가정한다. 앞에 붙는 상수를 고려하지 않는다. 차수가 낮은 n이나 상수들은 Input이 무수히 커졌을 때 차수가 높은 n과 비교했을 때 Running time이 거의 신경쓰지 않아도 될 정도이기 때문에 Big O 표기법에서는..