C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼피보나치수열하노이탑이항계수시간복잡도)

소개글

C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼피보나치수열하노이탑이항계수시간복잡도)에 대한 보고서 자료입니다.

목차

(1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차

본문내용

때문이다.
예를 들면, bin(n-1,k-1)과 bin(n-1,k)는 둘 다 bin(n-2,k-1)의 결과가 필요한데, 따로 중복 계산됨 을 구하기 위해서 이 알고리즘이 계산하는 항됨 (term)의 개수는 이다.
[증명]
[이항계수 비순환함수 시간복잡도]
위에 시간복잡도에 있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다.

키워드

패토리얼,   피보나치수열,   하노이탑,   이항계수,   시간복잡도