Consider the following C function.

int fun1 (int n) { 
     int i, j, k, p, q = 0; 
     for (i = 1; i < n; ++i) 
     {
        p = 0; 
       for (j = n; j > 1; j = j/2) 
           ++p;  
       for (k = 1; k < p; k = k * 2) 
           ++q;
     } 
     return q;
}

Which one of the following most closely approximates the return value of the function fun1?

The number of elements that can be stored in $$\Theta (\log n)$$ time using heap sort is

Which of the given options provides the increasing order of asymptotic Complexity of functions f₁, f₂, f₃ and f₄?
f₁ = 2ⁿ f₂ = n^3/2
f₃(n) = $$n\,\log _2^n$$
f₄ (n) = n ^log₂n

You are given the post order traversal, P, of a binary search tree on the n element, 1,2,....,n. You have to determine the unique binary search tree that has P as its post order traversal. What is the time complexity of the most efficient algorithm for doing this?