Arrays on Data Structure and Algorithms related Questions and Answers


Question :   If comparison based sorting algorithm is used construct the suffix array, then what will be time required to construct the suffix array?
1. O(nlogn)
2. O(n2)
3. O(n2logn)
4. O(n2) + O(logn)
Answer :   3 - O(n2logn)  

* Be the First to Post a Comment.

Submit comment :


Captcha Image
Reload

Ask Question

Captcha Image
Reload

Note : Name and Email never shown.





Subscribe


Become a part of EducationForever. Subscribe to our FREE Newsletter