Шпаргалка
  • формат doc
  • размер 60,59 КБ
  • добавлен 21 ноября 2012 г.
Шпаргалка - Алгоритмы и структуры данных
3 с.
(Автор не указан).
Понятие алгоритма и его свойства.
Предмет теории сложности алгоритмов.
Оценка наихудшего случая. Оценка в среднем.
Классы задач по сложности.
Анализ рекурсивных алгоритмов.
Предмет анализа алгоритмов. Модель Random-Access Machine (RAM).
Понятие рекурсии. Два подхода. Примеры.
Понятие структуры данных.
Классы входных данных.
Классификация алгоритмов по скорости роста сложности.
Нисходящая и восходящая рекурсия. Примеры.
Понятие массива и его свойства.
Операции над массивами и их элементами. Оценка эффективности.
Линейный поиск. Поиск с барьером.
Применение сортировки.
Сортировка слияниями.
Быстрая сортировка.
Сортировка методом простого выбора.
Пузырьковая сортировка (сортировка методом простого обмена).
Похожие разделы