Question

What is the time complexity of for achieving competitive ratio by tango tree?

(a) O (log n)

(b) O (n^2)

(c) O (n!)

(d) O (log (log n))

Answer 1

The correct choice is (d) O (log (log n))

The explanation is: Tango tree is an online binary search tree whose time complexity is O (log (log n)) when compared to the time complexity of offline binary search tree model. Online algorithm processes input or data provided piece by piece.