Answer Happy
Accurate answers. Every time.
https://answerhappy.com/
What is the average running time of a treap?
https://answerhappy.com/viewtopic.php?t=736410
Page
1
of
1
What is the average running time of a treap?
Posted:
Wed Jul 13, 2022 7:42 pm
by
answerhappygod
a) O(N)
b) O(N log N)
c) O(log N)
d) O(M log N)