If there are n2 entries in edit distance matrix then the total-05718
If there are Θ (n2) entries in edit distance matrix then the total running time is
This multiple choice question (MCQ) is related to the book/course
vu cs502 Fundamentals of Algorithms.
It can also be found in
vu cs502 Mid Term - Quiz No.5.
If there are Θ (n2) entries in edit distance matrix then the total running time is
Θ (n2)
Θ (n log n)
Θ (n)
Θ (1)
