10830번 - 행렬 제곱
재귀 함수를 썼을 때와 while 문을 활용했을 때하고 논리적인 부분에서 차이는 없는데, 재귀 함수에서는 시간 초과가 발생합니다.
원인이 무엇인가요? 파이썬을 사용할 때는 가능한 재귀 함수를 피하는 것이 좋은가요?
28번째 줄에 주목해 주세요. n이 절반이 될 때마다 F 호출은 두 배가 됩니다.
감사합니다. 그 부분이 문제였네요....
해당 부분을 수정하니(x=F(A,n//2), mul(x,x) 꼴로) 틀렸습니다(파이썬, pypy 모두)로 나오고 있습니다.
test.ac를 통해서는 따로 반례를 못찾았네요.
원인이 있을까요?
댓글을 작성하려면 로그인해야 합니다.
andrewpark05 1년 전
재귀 함수를 썼을 때와 while 문을 활용했을 때하고 논리적인 부분에서 차이는 없는데, 재귀 함수에서는 시간 초과가 발생합니다.
원인이 무엇인가요? 파이썬을 사용할 때는 가능한 재귀 함수를 피하는 것이 좋은가요?