Set: Sorting and Searching Performances

Familiarize

Learn

Test

Play Scatter

Play Space Race
Combine with other sets Login to add to Favorites
Print: Term List | Flashcards Editing not allowed
Export Deleting not allowed

Share these flash cards

With group: None
HTML link to set: Tiny link:
Share on Facebook Share on MySpace

All 18 terms

TermDefinition
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

Set Information

Terms 18
Creator jalenack
Created April 15, 2006
Groups None
Subjects java, apcompsci, abtest
Access Anyone
Edit Creator Only
Get rid of ads on Quizlet

Description

This is for the AB AP Computer Science test, which asks the performance measures of various sorting and searching algorithms. Consider all definitions to be wrapped in O(). + is best case, - is worst case, ~ is average.

Pop out

Discuss

No Messages
Last Message: never

You must be logged in to discuss this set.

Top Users

  1. jalenack - 19 scores
  2. NeilKelty - 19 scores
  3. jackofspades - 18 scores
  4. jsamraj - 1 score

Most Missed Words

  1. n log n All Merge Sort - 1 miss
  2. n log n +Quick Sort - 1 miss
  3. n +Insertion Sort - 1 miss
  4. n^2 -Insertion Sort - 1 miss
  5. n^2 -Quick Sort - 1 miss
  6. log n -Binary Search - 1 miss
  7. n log n ~Quick Sort - 1 miss