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].

How well did you know this?
1
Not at all
2
3
4
5
Perfectly