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 8.7 Summary
-
Maps (dictionaries) are associative memory organization structures.
-
Skip lists are linked lists that provide expected
\(O(\log(n))\) searches.
-
An octree provides an efficient way to reduce the number of colors used to represent an image.
-
Text-based pattern matching is a very common problem in many application areas.
-
Simple pattern matching is inefficient.
-
DFA graphs are easy to use but complex to build.
-
KMP graphs are easy to use and easy to build.
You have attempted
of
activities on this page.
