Алгоритмы и структуры данных поиска, часть 1

  1. Сложность и модели вычислений. Анализ учетных стоимостей (начало)
  2. Анализ учетных стоимостей (окончание)
  3. Алгоритмы Merge-Sort и Quick-Sort
  4. Порядковые статистики. Кучи (начало)
  5. Кучи (окончание)
  6. Хеширование
  7. Деревья поиска (начало)
  8. Деревья поиска (продолжение)
  9. Деревья поиска (окончание). Система непересекающихся множеств
  10. Задачи RMQ и LCA
  11. Структуры данных для геометрического поиска
  12. Задача о динамической связности в ненаправленном графе