시간복잡도~

시간복잡도

아래 세 개의 함수 명령 수행 횟수는 총 몇 번인가?

 
float Sum(float* a, const int n)
{
    float s = 0;
    for(inti=0;i<n;i++)
        s+=a[i];
    return s;
}
 
float Rsum(float* a, const int n)
{
    if(n<=0) return 0;
    else return (Rsum(a,n-1 + a[n-1]);
}
 
void Add((int** a,int** b,int** c,int m,int n)
{
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            c[i][j] = a[i][j] + b[i][j];
}
 

참고하기 좋은 블로그 : http://b-jay.tistory.com/110