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 )
This question is part of this quiz :