What is the time complexity of querying a range in a binary indexed tree?
O(1)
O(log n)
O(n log n)
O(n)
This question is part of this quiz :