↑ Set Page | Embed Code:

Scatter: Sorting and Searching Performances

1

~Hashtable

n^2

~Insertion Sort

n log n

All Heapsort

n

~Sequential Search

n log n

All Merge Sort

n^2

-Quick Sort

n^2

-Insertion Sort

1

+Hashtable (search)

This Time
Your Record

Try Again Show Term List

Terms you just did

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

Try Again Back to Statistics

Make everything disappear!

Drag corresponding items onto each other to make them disappear.