Мне нужно вычислить медиану массива размера p внутри ядра CUDA (в моем случае p мало, например, p = 10). Я использую алгоритм O(p^2) из-за его простоты, но ценой снижения производительности. Есть ли «функция» для эффективного нахождения медианы,...

Взвешенная медиана выборки — это 50% взвешенный процентиль (см. этот пост @ перекрестная проверка для получения дополнительной информации )/ Мне было интересно, как можно расширить алгоритм, используемый для поиска медианы бегущего потока чисел,...