This preview shows page 1. Sign up to view the full content.
Unformatted text preview: with a smaller value o (it1) 89436> 89436 o (it2)89436>48936 o (it3)48396>43896>34896 o (it4)24869>34689 Loop invariant; Selection sort: o Find the minimum o Bring to the front and swap with the first term etc. Divide and conquer: o Take a big problem into smaller problem What are the smarter solved. Recurrence relation:...
View Full
Document
 Fall '08
 Kraft,D
 Binary Search, Data Structures, Sort

Click to edit the document details