161 Midterm 1

Home > Preview

The flashcards below were created by user CMortty on FreezingBlue Flashcards.


  1. Sequential Search of an Ordered List
    • WC: Image Upload
    • AVG (x in list): Image Upload
    • AVG (x not in list): Image Upload
    • AVG (50% in 50% not): Image Upload
  2. Binary Search of an Ordered List
    • WC: Image Upload
    • AVG (x in list): Image Upload where Image Upload
    • AVG (x not in list): Image Upload where Image Upload
  3. Interpolation Search
    • Works well with data in order and uniformly distributed
    • Like looking in a phone book
    • WC: Image Upload
    • AVG: Image Upload
  4. Straight Insertion Sort
    • WC C: Image Upload
    • AVG C: Image Upload
    • M: Image Upload
    • T: Image Upload
    • S: Image Upload
  5. Binary Insertion Sort
    • WC C: Image Upload
    • AVG C: Image Upload
    • M: Image Upload
    • T: Image Upload
    • S: Image Upload
  6. Heapsort
    • C: Image Upload
    • M: Image Upload
    • S: Image Upload
    • T: Image Upload
  7. Bucket Sort
    • T: Image Upload
    • S: Image Upload
  8. Lexiographic (Radix) Sort
    • T: Image Upload
    • S: Image Upload
    • M is the base
  9. 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
  10. Definition of Upper Bound (O notation)
    if Image Upload constants Image Upload and Image Upload s.t. Image UploadImage Upload
  11. Definition of Lower Bound (Image Upload notation)
    if Image Upload constants Image Upload and Image Upload s.t. Image UploadImage Upload
  12. Definition of Tight Bound (Image Upload notation)
    • Image Upload is Image Upload if Image Upload is both Image Upload and Image Upload 
    • if Image Upload exists and is equal to some number c > 0 then Image Upload
  13. Definition of Domination (o notation)
    Image Upload if Image Upload

Card Set Information

Author:
CMortty
ID:
293870
Filename:
161 Midterm 1
Updated:
2015-01-27 04:49:59
Tags:
161
Folders:

Description:
161 Midterm 1
Show Answers:

Home > Flashcards > Print Preview