This preview shows page 1. Sign up to view the full content.
Unformatted text preview: satisfy all the conditions that help Dijkstra to work correctly. b. T(n) = 1 + T(0) + T(1) + T(2)++T(n-1) As T(0) =1, Then T(n) = 2 + T(n*(n+1)) = O(n 2 )...
View Full Document
- Spring '09