Vidyalelo
Data Structure · Q91

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 91

Q91

How much space does construction of suffix tree takes?

A.
O (log M)
B.
Exponential to Length of Tree
C.
O (M!)
D.
Linear to Length of Tree
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board