좋은 알고리즘은 실행 시간도 짧고, 저장 공간도 적게 쓰는 알고리즘
Complexity:
현업에서 최근 빅데이터를 다룰 때는 저장 공간을 고려해서 구현을 하는 경우도 있음
빅 오 표기법을 생각해볼 때, 고정 공간은 상수이므로 공간 복잡도는 가변 공간예 좌우됨
공간 복잡도 계산은 실제 알고리즘 실행시 사용되는 저장공간을 계산하면 됨
def factorial(n):
fac = 1
for index in range(2, n + 1):
fac = fac * index
return fac
factorial(3)
6
def factorial(n):
if n > 1:
return n * factorial(n - 1)
else:
return 1