Mark As Completed Discussion

Let's test your knowledge. Click the correct answer from the options.

What is the time complexity of updating a value in a Fenwick Tree?

Click the option that best answers the question.

  • O(1)
  • O(logN)
  • O(N)
  • O(NlogN)