What is the time complexity of the above code used to find the length – McqOptions

MCQOPTIONS

1.	What is the time complexity of the above code used to find the length of the string?
A.	O(1)
B.	O(n)
C.	O(n<sup>2</sup>)
D.	O(logn)
Answer» D. O(logn)

Discussion

No Comment Found

Related MCQs

How many times is the function recursive_get_len() called when the following code is executed?
What is the time complexity of the following recursive implementation used to find the length of the string?
Consider the following recursive implementation used to find the length of a string: Which of the following lines should be inserted to complete the above code?
What is the time complexity of the following code used to find the length of the string?
Consider the following iterative implementation to find the length of the string: Which of the following lines should be inserted to complete the above code?
Which of the following can be the base case for the recursive implementation used to find the length of a string?
What is the time complexity of the above code used to find the length of the string?
14