DS Key Terms

$ \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \definecolor{fillinmathshade}{gray}{0.9} \newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}} $

Section 5.14 Key Terms

Table 5.14.1.

binary search	insertion sort	quadratic probing
bubble sort	linear probing	quicksort
chaining	load factor	rehashing
clustering	map	selection sort
collision	median of three	sequential search
collision resolution	merge	Shell sort
divide and conquer	merge sort	short bubble
folding method	mid-square method	slot
gap	open addressing	split point
hash function	partition	stable algorithm
hashing	perfect hash function
hash table	pivot value

You have attempted of activities on this page.

Prev Top Next