\relax 
\providecommand\hyper@newdestlabel[2]{}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Sorting}{25}{chapter.3}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Sorting theory}{25}{section.3.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{$O(n^2)$ algorithms}{25}{section.3.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Inversions}{26}{lstnumber.-49.7}\protected@file@percent }
\citation{knu983}
\@writefile{toc}{\contentsline {subsubsection}{$O(n \qopname  \relax o{log}n)$ algorithms}{27}{lstnumber.-49.7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Sorting lower bound}{28}{Item.7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Counting sort}{28}{Item.7}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3.2}Sorting in C++}{29}{section.3.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Comparison operators}{30}{lstnumber.-53.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{User-defined structs}{30}{lstnumber.-55.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Comparison functions}{31}{lstnumber.-56.7}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Binary search}{31}{section.3.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Method 1}{32}{lstnumber.-59.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Method 2}{32}{lstnumber.-60.9}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{C++ functions}{33}{lstnumber.-61.7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Finding the smallest solution}{33}{lstnumber.-64.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{Finding the maximum value}{34}{lstnumber.-65.5}\protected@file@percent }
\@setckpt{chapter03}{
\setcounter{page}{35}
\setcounter{equation}{0}
\setcounter{enumi}{5}
\setcounter{enumii}{0}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{2}
\setcounter{mpfootnote}{0}
\setcounter{part}{1}
\setcounter{chapter}{3}
\setcounter{section}{3}
\setcounter{subsection}{0}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{0}
\setcounter{table}{0}
\setcounter{lstnumber}{6}
\setcounter{Item}{7}
\setcounter{Hfootnote}{7}
\setcounter{bookmark@seq@number}{18}
\setcounter{parentequation}{0}
\setcounter{fileFrom}{0}
\setcounter{rankFrom}{0}
\setcounter{fileTo}{0}
\setcounter{rankTo}{0}
\setcounter{ps@inverse}{0}
\setcounter{ps@knightangle}{0}
\setcounter{halfmove}{0}
\setcounter{move}{0}
\setcounter{helpgobble}{0}
\setcounter{helpnumber}{0}
\setcounter{helpnumberMove}{0}
\setcounter{idxcols}{2}
\setcounter{lstlisting}{0}
\setcounter{section@level}{0}
}