This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: First, main diagonal and then each successive diagonals in upper triangle 1. Diagonals: C(i,i), C(i,i+1), C(i,i+2) = 0 2. Diagonals: C(i, i+j), j = 3, , n-i Whats the space and running time of this algorithm? S(n) = (n 2 ) T(n) = (n 3 )...
View Full Document