What is the time required to locate the occurrences of a...

Home / Data Structure / Arrays In Data Structures / Question

Examveda

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?

A. O(nm)

B. O(n²)

C. O(mnlogn)

D. O(mlogn)

Answer: Option D

Related Questions on Arrays in Data Structures

A. O(n)

B. O(1)

C. O(log n)

D. O(n log n)

View Answer

A. int array[];

B. array{int};

C. int array[10];

D. int array();

View Answer

B. null

C. -1

D. undefined

View Answer

A. array.size();

B. array.length;

C. array.length();

D. array.size;

View Answer