Skip to main content\(
\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 6.1 Objectives
-
To understand what search is and when it is appropriate.
-
To be able to explain and to implement sequential search and binary search.
-
To understand the idea of hashing as a search technique.
-
To introduce the unordered map abstract data type.
-
To implement a map abstract data type using hashing.
You have attempted
of
activities on this page.