Mark As Completed Discussion

Are you sure you're getting this? 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)