How much space does construction of suffix tree takes?
Posted: Wed Jul 13, 2022 7:43 pm
a) O (log M)
b) Exponential to Length of Tree
c) O (M!)
d) Linear to Length of Tree
b) Exponential to Length of Tree
c) O (M!)
d) Linear to Length of Tree