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

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

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

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