재귀함수 복잡도 질문 입니다.
참이삭
2023.04.01
질문 제목 : 재귀함수 복잡도 질문 입니다.이번엔 팩토리얼 질문을 하게되었습니다.질문 내용 :
int f(int n) { if (n=0) return 1;
n*f(n-1);
}
복잡도가 o(n!) 이 맞나요?
참이삭
질문 제목 : 재귀함수 복잡도 질문 입니다.이번엔 팩토리얼 질문을 하게되었습니다.질문 내용 :
int f(int n) { if (n=0) return 1;
n*f(n-1);
}
복잡도가 o(n!) 이 맞나요?
