View Code? Open in Web Editor
NEW
Реализация трех алгоритмов поиска порядковых статистик.
unn-algorithms-ordinal-statistics's Introduction
Реализация трех алгоритмов поиска порядковых статистик.
Наивный
алгоритм, который использует сортировку
Рандомизированный
алгоритм
Детерминированный
рекурсивный алгоритм, работающий за
линейное в худшем случае время
-
3rdparty
- директория со вспомогательными python-скриптами:
draw_graphs.py
- рисует графики зависимости времени поиска от размера массива
draw_histd.py
- выводит на экран гистограммы времени поиска различных уровней квантиля для различных типов данных
-
src
- содержит основной функционал
ordinal_statistics.h
- файл с шаблонной реализацией всех описанных алгоритмов
main.cpp
- тестирующее приложение
utils.h
- вспомогательные функции, необходимые для реализации алгоритмов и тестирующего приложения
-
utils
- содержит фреймворк для юнит-тестов, а также сами юнит-тесты
unn-algorithms-ordinal-statistics's People
Contributors
Watchers