Vidyalelo
Data Structure · Q794

Miscellaneous on Data Structures

Programming · Data Structure · question 794

Q794

What will be the time complexity of the code to find a minimum element from an array of size n and uses square root decomposition(exclude pre processing time)?

A.
O(√n)
Answer
B.
O(n)
C.
O(1)
D.
O(n2)

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board