..:: Arrays on Data Structure and Algorithms related Questions and Answers

Arrays on Data Structure and Algorithms related Questions and Answers

Question : What is the time required to locate the occurrences of a pattern P of length m in a string of length n using suffix array?
1. O(nm)
2. O(n²)
3. O(mnlogn)
4. O(mlogn)
Answer : 4 - O(mlogn)

* Be the First to Post a Comment.

Submit comment :

Ask Question

Note : Name and Email never shown.

Other Questions

Practice Paper sets

Arrays on Data Structure and Algorithms related Questions and Answers

Submit comment :

Ask Question

JagSchool of Transformative Skills

PDPM Indian Institute of Information Technology Design Manufacturing

Global Institute Of Technology & Management

Institute for future education Entrepreneurship and leadership

Other Questions

Practice Paper sets

Arrays on Data Structure and Algorithms related Questions and Answers

Submit comment :

Ask Question

Subscribe