Статистика i-го порядка в Python

Учитывая список из n сопоставимых элементов (например, чисел или строки), оптимальный алгоритм для поиска i -й упорядоченный элемент занимает O (n) времени.

Реализует ли Python изначально O (n) статистику временного порядка для списков, dicts, множеств и т. Д.?