[Solved] Suffix array is space efficient and faster than the suffix tree

Suffix array is space efficient and faster than the suffix tree.

a) True
b) False

Answer: b
Explanation: Suffix arrays are more space-efficient than the suffix trees as they just store the original string and an array of integers. But working with the suffix tree is faster than that of the suffix array.

Comments