jjhhyper   4년 전

int f(int k)
{
      if(k==0) return DT[k]=S[0];
      else if( ! DT[k]) DT[k]=max(f(k-1)+S[k], S[k]);
      return DT[k];
}

만약 위와같은 함수가 있고, 100000000000의 수많은 함수의호출이 있을경우 else if( ! DT[k]) 에서 DT[K]를 판단하는 것도 연산에 포함되는건가요 아니면 DT[K]가 맞을경우 수행하는 DT[k]=max(f(k-1)+S[k], S[k]); 이 연산만 포함하는건가요.?


예를들어  100000000000의 함수의 호출이있고 DT[k]가 맞는경우가 1개밖에없다면,

연산수행하는시간이 100000000000인가요 1인가요?


고수님들 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.