Quizlet

Flashcards: Sorting and Searching Performances

Instructions

  1. Print this webpage. If you can, set your printer to Grayscale for faster printing.
  2. Fold each page down the middle along the solid vertical line.
  3. Cut along the dotted horizontal lines.
  4. Optional: Use tape, glue, or staples to hold the two sides of each flashcard together.

This will print 4 pages (5 terms/page). This box will be automatically hidden when printing. Return to Set Page

1+Sequential Search
n-Sequential Search
n~Sequential Search
1+Binary Search
log n-Binary Search
log n~Binary Search
n^2All Selection Sort
n+Insertion Sort
n^2-Insertion Sort
n^2~Insertion Sort
n log nAll Merge Sort
n log n+Quick Sort
n^2-Quick Sort
1+Hashtable (search)
1~Hashtable
n-Hashtable
n log nAll Heapsort
n log n~Quick Sort