Recent questions tagged time-complexity

For functions f, g: N $\rightarrow$ R, we say that f is o(g) (in words, f is little-oh of g) if $\displaystyle \lim_{n \to \infty}\frac{f(n)}{g(n)}$ = 0 as n $\rightarro...

Consider the following function.Function EXPL( int n ) { if ( n <= 2 ) then return 1 return EXPL( n / 2 ) * lg( n ) }What does EXPL ( n ) return, if $n$ is a power of $2?...