In the name of ALLAH, the most beneficient, the most merciful

Fundamentals of Algorithms (CS502)

Question (select most suitable option)

  If there are Θ (n2) entries in edit distance matrix then each entry E (i, j) takes ________ time to compute.
Θ (n)
Θ (n2)
Θ (1)
Θ (n log n)