python - Python 中的第 i 个订单统计

Question

给定一个 n 可比元素列表(比如数字或字符串)，找到第 i 个有序元素的最佳算法需要 O(n) 时间。

Python 是否原生实现了列表、字典、集合等的O(n) 时间顺序统计？

Answer 1

所提及的 Python 数据结构均未原生实现第 i 阶统计算法。

事实上，这对于字典和集合来说可能没有多大意义，因为两者都没有对其元素的顺序进行假设。对于列表，实现 selection algorithm 应该不难，它提供了 O(n) 的运行时间。