Examveda

What will be the time complexity of update query operation in an array of size n when we use square root optimization?

A. O(√n)

B. O(n)

C. O(1)

D. O(n2)

Answer: Option C


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures