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