expmod는 원래대로라면 일반적인 선형적으로 증가하는 재귀호출 함수이다.
문제는 연습문제처럼 풀게된다면 두개의 가지로 구성된 트리 구조식으로 expmod를계산하게 된다.
따라서 자람수 logn 프로시져는 log(a^n)처럼 구성이 되어 결국 자람수 n을 가질 수 밖에 없다.
문제는 연습문제처럼 풀게된다면 두개의 가지로 구성된 트리 구조식으로 expmod를계산하게 된다.
따라서 자람수 logn 프로시져는 log(a^n)처럼 구성이 되어 결국 자람수 n을 가질 수 밖에 없다.
댓글 없음:
댓글 쓰기