Чем отличаются разные алгоритмы расчета квантилей?

Разные алгоритмы расчёта квантилей отличаются по некоторым параметрам, например:

• Точность вычисления. 2 Например, алгоритм High Dynamic Range (HDR) Histogram позволяет получать квантили с точностью до 1,5%. 2
• Время выполнения. 2 Например, в алгоритме Naive при вычислении квантиля массив сортируется, вычисляется ячейка, соответствующая квантилю, и берётся её значение. 2
• Объём памяти. 2 Например, в алгоритме Twitter Algebird при инициализации структуры необходимо знать верхний диапазон данных. 2 Весь диапазон значений разбивается на N-ное количество ячеек, и при добавлении данных инкрементируется значение в какой-то из них. 2

Также разные методы и программные пакеты могут использовать разные алгоритмы для вычисления квантилей, что приводит к вариативности результатов. 1