[Solved] Suffix array can be created in O(nlogn) time

Suffix array can be created in O(nlogn) time.

a) True
b) False

Answer: a
Explanation: Suffix array can be constructed in O(n2logn) time using sorting algorithms but it is possible to build the suffix array in O(nlogn) time using prefix doubling.

Comments