[7급 국가직 자료구조론 2007년 16번]

다음 C 함수에 대하여 F(L, 0, n-1)를 수행할 경우 시간 복잡도는?

int F(int L[ ], int p, int q)
{
   if (p<q)
   { int r, f1, f2;
     r = (p+q)/2;
     f1 = 2＊F(L, p, r);  
     f2 = 2＊F(L, r+1, q);
     return f1+f2;
   }
   else if (p == q)
      return L[p]＊L[p];
   else
      return 0;
}