Home > Flashcards > Print Preview
The flashcards below were created by user
CMortty
on FreezingBlue Flashcards. What would you like to do?



Interpolation Search
 Works well with data in order and uniformly distributed
 Like looking in a phone book
 WC:
 AVG:




Bucket Sort
 T:
 S:

Lexiographic (Radix) Sort
 T:
 S:
 M is the base

Shellsort
 Uses tables to sort
 Video showed decreasing tables over time to the items next to each other
 Use straight insertion to sort each table

Definition of Upper Bound (O notation)

Definition of Lower Bound ( notation)


Definition of Domination (o notation)
if

