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 Fenwick Tree?

Click the option that best answers the question.

  • O(log n)
  • O(1)
  • O(n)
  • O(n log n)