Professional Documents
Culture Documents
Questions Event ADA
Questions Event ADA
Question 8
What is the time complexity of the below function?
void fun(int n, int arr[])
{
int i = 0, j = 0;
for(; i < n; ++i)
while(j < n && arr[i] < arr[j])
j++;
}
Question 9
int gcd(n,m)
{
if (n%m ==0) return m;
n = n%m;
return gcd(m, n);
}
Question 10
Consider the following algorithm.
ALGORITHM Mystery(n)
//Input: A nonnegative integer n
S ←0
for i ←1 to n do
S ←S + i ∗ i
return S
a. What does this algorithm compute?
b. What is its basic operation?
c. How many times is the basic operation executed?
d. What is the efficiency class of this algorithm?