Как работает алгоритм расчета персентилей при обработке данных?

Алгоритм расчёта перцентилей при обработке данных включает следующие шаги: 1

1. Отсортировать значения в исследуемом ряде данных в порядке возрастания. 14
2. Найти некоторое значение в отсортированном ряде, для которого K% значений будут меньшими данного значения. 1

При ручном расчёте можно использовать формулу n*K%-1, где n — число элементов в исследуемом ряде значений. 1

Перцентиль — это показатель, используемый в статистике, показывающий значение, ниже которого падает определённый процент наблюдений в группе наблюдений. 2

Например, 0,5-квантиль (50-перцентиль), равный 1 секунде, для мониторинга HTTP-запросов означает, что 50% запросов были обработаны меньше, чем за секунду. 3