我正在看这个pycon谈话,34:30,发言人说,获取t元素列表中最大的n元素可以完成O(t + n).
t
n
O(t + n)
怎么可能？我的理解是创建堆将是O(n),但nlargest它本身的复杂性是它O(n + t)还是O(t)(以及实际算法是什么)？
O(n)
nlargest
O(n + t)
O(t)
python algorithm heap time-complexity
algorithm ×1
heap ×1
python ×1
time-complexity ×1