Структура книги 15 Структура книги В первых трех главах закладываются основы: 1:1 Глава 1 - вы изучите свой первый нетривиальный алгоритм: бинарный поиск. Также здесь рассматриваются основы анализа скорости алгорит мов с применением «О -бо льшое» . Эта запись часто используется в книге для описания относительной быстроты выполнения алгоритмов. 1:1 Глава 2 - вы познакомитесь с двумя основополагающими структурами данных: массивами и связанными списками. Эти структуры данных часто встречаются в книге и используются для создания более сложных структур данных, например хеш-таблиц (глава 5). 1:1 Глава З - вы узнаете о рекурсии - удобном приеме, используемом многими алгоритмами (наприм е р алгоритмом быстрой со ртировки , о котором рассказано в главе 4). По моему опыту, темы « О-большо е» и рекурсии сложны для новичков, поэтому в этих разделах я снижаю темп изложения и привожу более под робные объяснения. В оставшейся части книги представлены алгоритмы , часто применяемые в разных об л а ст ях. 1:1 Методы решения задач ра сс матриваются в главах 4, 8 и 9.