Segment | Trees and Binary Indexed Trees Quiz CIP | Question 7

Last Updated :
Discuss
Comments

What is the time complexity of updating a single element in a binary indexed tree?

O(1)

O( n )

O( n log n )

O( log n )

Share your thoughts in the comments