MCQOPTIONS
Saved Bookmarks
| 1. |
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) |
| Answer» D. O(n2) + O(logn) | |