小编Sho*_*zvi的帖子

在 Python 中查找列表中第二大项的更有效方法

我编写了这个简单的代码,用于执行查找整数列表中第二大项的简单任务:

def second_largest(input_list):
  input_list.sort()
  return input_list[-2]
Run Code Online (Sandbox Code Playgroud)

然而,对于大型列表,此功能可能非常无效,例如一百万个项目的运行时间超过 1.5 秒。

我知道这是因为该函数更改了列表本身(使用 .sort 方法),这对于长列表来说可能非常低效。如何执行此任务,而不必使用更改列表的低效方法?

提前谢谢大家。

python performance

1
推荐指数
1
解决办法
791
查看次数

标签 统计

performance ×1

python ×1