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
This note was uploaded on 11/16/2011 for the course CSC 3102 taught by Professor Kraft,d during the Fall '08 term at LSU.
 Fall '08
 Kraft,D
 Binary Search, Data Structures, Sort

Click to edit the document details