Как проверить элемент списка внутри dict, используя jinja2?

С точки зрения сложности, я думаю, что ответ Рептилия не является оптимальным. Это время O (n ^ 2).

Вот решение, которое принимает время O (n log n).

def list_to_percentiles(numbers):
    pairs = zip(numbers, range(len(numbers)))
    pairs.sort(key=lambda p: p[0])
    result = [0 for i in range(len(numbers))]
    for rank in xrange(len(numbers)):
        original_index = pairs[rank][1]
        result[original_index] = rank * 100.0 / (len(numbers)-1)
    return result

Я не уверен, но я думаю это оптимальная временная сложность, которую вы можете получить. Грубая причина, по которой я думаю, что она оптимальна, состоит в том, что информация обо всех процентилях по существу эквивалентна информации отсортированного списка, и вы не можете добиться большего, чем O (n log n) для сортировки.

EDIT: В зависимости от вашего определения «процентиль» это может не всегда давать правильный результат. См. Ответ BrenBarn для более подробного объяснения и лучшего решения, которое использует scipy / numpy.