KJlaccHoeUM9l / unn-algorithms-ordinal-statistics

Реализация трех алгоритмов поиска порядковых статистик.

Реализация трех алгоритмов поиска порядковых статистик.

Алгоритмы.

1. Наивный алгоритм, который использует сортировку
2. Рандомизированный алгоритм
3. Детерминированный рекурсивный алгоритм, работающий за линейное в худшем случае время

Структура проекта.

• 3rdparty - директория со вспомогательными python-скриптами:

  • draw_graphs.py - рисует графики зависимости времени поиска от размера массива
  • draw_histd.py - выводит на экран гистограммы времени поиска различных уровней квантиля для различных типов данных

• src - содержит основной функционал

  • ordinal_statistics.h - файл с шаблонной реализацией всех описанных алгоритмов
  • main.cpp - тестирующее приложение
  • utils.h - вспомогательные функции, необходимые для реализации алгоритмов и тестирующего приложения

• utils - содержит фреймворк для юнит-тестов, а также сами юнит-тесты