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?

Consider the following functions: F(n) = 2ⁿ
G(n) = n!
H(n) = n^logn
Which of the following statements about the asymptotic behaviour of f(n), g(n), and h(n) is true?

In the following C function, let n $$ \ge $$ m.

int gcd(n,m)
{
if (n % m == 0) return m;
n = n % m;
return gcd(m,n);
}

How many recursive calls are made by this function?

What is the time complexity of the following recursive function?

int DoSomething(int n){
 if(n <= 2)
     return 1;
 else
     return (floor(sqrt(n)) + n);
}