информатика / Макконел Основы современных алгаритмов_makkonnell_dzh_osnovy_sovremennyh_algoritmov / index

Глава 2.

Алгоритмы поиска и выборки

НЕОБХОДИМЫЕ ПРЕДВАРИТЕЛЬНЫЕ ЗНАНИЯ

Приступая к чтению этой главы, Вы должны уметь

•читать и разрабатывать алгоритмы;

•пользоваться формулами для сумм и вероятностей, описанными в главе 1.

ЦЕЛИ

Освоив эту главу, Вы должны уметь

•объяснять структуру алгоритма последовательного поиска;

•проводить анализ наихудшего случая в алгоритме последовательного поиска;

•проводить анализ среднего случая в алгоритме последовательного поиска;

•объяснять структуру алгоритма двоичного поиска;

•проводить анализ наихудшего случая в алгоритме двоичного поиска;

•проводить анализ среднего случая в алгоритме двоичного поиска;

•объяснять структуру алгоритмов выборки и проводить их анализ.