Askmeabout

Lets share our knowledge

If comparison based sorting algorithm is used construct the suffix array, then what will be time required to construct the suffix array?

Q & A › Category: Data Structure › If comparison based sorting algorithm is used construct the suffix array, then what will be time required to construct the suffix array?
0 Vote Up Vote Down
Admin Staff asked 4 years ago

If comparison based sorting algorithm is used construct the suffix array, then what will be time required to construct the suffix array?
a) O(nlogn)
b) O(n2)
c) O(n2logn)
d) O(n2) + O(logn)

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

c) O(n2logn)