Question Completion Status: QUESTION 11 What is the time complexity function of the following algorithm? 1. Input string #1,..., n. 2. For i=1 to n - 1 do 2.1 For j = + 1 to n do 2.1.1 If = j then 2.1.1.1 Return "There is duplicate integer in the string." 3. Return "There are no duplicate integers in the string." O a. 72 f(n) = - Ob. f(n) = n² O c. f(n) = n O d. f(n) = 2n 2 - 72

What is the largest n for which one can solve within 10 seconds a problem using an algorithm that requires f(n) bit operations, where each bit operation is carried out in 10-10 seconds, with these functions of n? a. log₂ n b. √n c. n7 d. 10n³

1. Draw the flowchart and trace table for the exponential function shown below. The Algorithm should request from the user the value of "x" and the number of iterations (approximation-stopping point). Both should be positive integers. For the factorial, you can use the built-in function, or in other words, you can represent the factorial (n!) as a Predefined Process 1=1+x+x²+x²³...

QUESTION 13 What is the time complexity function of the following algorithm? 1. Input strings ... and y... n and s 2. For 1 ton do 2.1. If zs then 2.1.1. Return "String one contains s." 3. For i 1 ton do 3.1. If ys then 3.1.1. Return "String two contains s." 4. Return "Neither string contains s." af(n) =n b. n²-n f(n) = 2 Ocf(n)=2n d.f(n) =n² QUESTION 14 What is the time complexity function of the following algorithm? 1. Input string ..... In. 2. For i 1 ton-1 do 2.1 For j=i+1 ton do 2.1.1 If = then 2.1.1.1 Return "There is duplicate integer in the string." 3. Return "There are no duplicate integers in the string." a. f(n) = 2n b. n²-n f(n) = 2 f(n) =n² d.f(n) =n