Chapter 20 Flashcards
1
Q
What is optimum time to compute A i..k and for A k+1..j
A
A i..k is m [i, k]
A k+1..j is m [k + 1, j].
Fundamentals of Algorithms - CS502 > Chapter 20 > Flashcards
What is optimum time to compute A i..k and for A k+1..j
A i..k is m [i, k]
A k+1..j is m [k + 1, j].
Fundamentals of Algorithms - CS502 (40 decks)