Askmeabout

Lets share our knowledge

Q & A

Filter:AllOpenResolvedClosedUnanswered
Suffix array can be created in O(nlogn) time
AnsweredAdmin asked 4 years ago • 
42 views1 answers0 votes
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?
AnsweredAdmin asked 4 years ago • 
49 views1 answers0 votes
LCP array and ______ is used to construct suffix tree
AnsweredAdmin asked 4 years ago • 
45 views1 answers0 votes
What will be the suffix array of the string “engineering”?
AnsweredAdmin asked 4 years ago • 
48 views1 answers0 votes
If comparison based sorting algorithm is used construct the suffix array, then what will be time required to construct the suffix array?
AnsweredAdmin asked 4 years ago • 
54 views1 answers0 votes
Suffix array is space efficient and faster than the suffix tree.
AnsweredAdmin asked 4 years ago • 
52 views1 answers0 votes
Suffix array can be created by performing __________ traversal of a suffix tree
AnsweredAdmin asked 4 years ago • 
51 views1 answers0 votes
Suffix array of the string “statistics” is ____________
AnsweredAdmin asked 4 years ago • 
59 views1 answers0 votes
Which of the following is the disadvantage of sparse matrices over normal matrices?
AnsweredAdmin asked 4 years ago • 
172 views1 answers-3 votes
What is sparsity of a matrix?
AnsweredAdmin asked 4 years ago • 
76 views1 answers0 votes
What is the difference between a normal(naive) array and a sparse array?
AnsweredAdmin asked 4 years ago • 
183 views1 answers0 votes
When do you use a sparse array?
AnsweredAdmin asked 4 years ago • 
63 views1 answers0 votes
What is a sparse array?
AnsweredAdmin asked 4 years ago • 
48 views1 answers0 votes
What is the worst case time complexity of inserting an element into the sorted array?
AnsweredAdmin asked 4 years ago • 
67 views1 answers0 votes
Which of the following is not an application of sorted array?
AnsweredAdmin asked 4 years ago • 
83 views1 answers0 votes
1…4748495051…163
Ask Question