Раздел 5 / 23

Страница 13 / 14

Глава 5. Анализ во время выполнения

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных в Python: начальный курс

Table of contents

Глава 1. Предисловие

Глава 2. Основы языка программирования Python +

Глава 3. Объектно-ориентированное программирование +

Глава 4. Тестирование +

Глава 5. Анализ во время выполнения -

5.1. Измерение времени выполнения (тайминг) программ

5.2. Пример: сложение первых k чисел

5.3. Моделирование времени выполнения программы

5.3.1. Операции со списком

5.3.2. Операции со словарем

5.3.3. Операции с множеством

5.4. Асимптотический анализ и порядок роста

5.5. Сосредоточимся на самом худшем случае

5.6. O-большое

5.7. Самые важные свойства использования O-большого

5.8. Практическое использование O-большого и общие функции

5.9. Основания логарифмов

5.10. Практические примеры

Глава 6. Стеки и очереди +

Глава 7. Деки и связные списки +

Глава 8. Двусвязные списки +

Глава 9. Рекурсия +

Глава 10. Динамическое программирование +

Глава 11. Двоичный поиск +

Глава 12. Сортировка +

Глава 13. Сортировка методом "разделяй и властвуй"+

Глава 14. Выбор +

Глава 15. Отображения и хеш-таблицы +

Глава 16. Деревья +

Глава 17. Деревья двоичного поиска +

Глава 18. Сбалансированные деревья двоичного поиска +

Глава 19. Очереди с приоритетами +

Глава 20. Графы +

Глава 21. Поиск в графах +

Глава 22. (Непересекающиеся) множества +

Предметный указатель