ЧАСТЬ III. Программный продукт.................................... 133
Глава 10. Сортировка.............................................. 133
ЮЛ. Сортировка методом вставок. Алгоритм порядка О (N )................ 134
10.2. Быстрая сортировка — алгоритм порядка О (N logN)................... 136
10.3. Основные принципы.......................................... 120
10.4. Задачи.................................................... 143
10.5. Литература для дополнительного чтения........................... 146
Глава 11. Поиск.................................................. 146
11.1. Задача.................................................... 146
11.2. Одно из решений............................................ 148
11.3. Пространство решений........................................ 149
11.4. Основные принципы.......................................... 154
11.5. Задачи.................................................... 155
11.6. Литература дпя дополнительного чтения........................... 157
Глава 12. Пирамиды.............................................. 157
12Л. Структуры данных........................................... 158
12.2. Две важные подпрограммы.................................... 160
12.3. Очереди с приоритетами....................................... 164
12.4. Алгоритм сортировки......................................... 166
12.5. Основные принципы.......................................... 169
12.6. Задачи.................................................... 130
12.7. Литература для дополнительного чтения........................... 173
Глава 13. Программа проверки правописания............................ 173
13.1. Простая программа........................................... 173
13.2. Пространство возможных решений............................... 175
13.3. Программа с тонкостями....................................... 179
13.4. Основные принципы.......................................... 023
13.5. Задачи.................................................... 024
13.6. Литература для дополнительного чтения........................... 025
13.7. Почему проверка правописания — трудная задача (дополнение).......... 026
ЭПИЛОГ......................................................... 027
Приложение. Каталог алгоритмов.................................... 029
Сортировка.................................................... 020
Поиск........................................................ 020
Другие алгоритмы дпя работы с множествами........................... 020
Алгоритмы для векторов и матриц................................... 020
Случайные объекты.............................................. 194
Другие алгоритмы............................................... 194
Подсказки для некоторых задач........................................ 194
Решения некоторых задач............................................ 140
