void fun(){ int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) printf("GeeksforGeeks");} |
Time Complexity of the above function can be written as which is
Order of growth of and
is same for large values of
, i.e.,
. So time complexity of fun() is
.
The expression can be easily derived from following Stirling’s approximation (or Stirling’s formula).
Read full article from A Time Complexity Question | GeeksforGeeks