다음 파이썬 코드의 시간복잡도는? (단, 은 1보다 큰 정수이다)
def abc(n) :
if n == 1 : return 1
else : return n * abc(n - 1)- ①
- ②
- ③
- ④
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
def abc(n) :
if n == 1 : return 1
else : return n * abc(n - 1)출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)