对于python内置函数，例如：
sorted() min() max()
什么是时间/空间复杂性，使用什么算法？
是否总是建议使用python的内置函数？
如注释中所述，已排序为timsort（请参阅this post），即O（n log（n））和stable sort . max 和 min 将以Θ（n）运行 . 但是，如果你想在解决方案中找到它们，你可以使用3n / 2比较而不是2n来找到它们 . （虽然一般来说它们都在O（n）中 . 要了解有关该方法的更多信息，请参阅this post .
max
min
1 回答
如注释中所述，已排序为timsort（请参阅this post），即O（n log（n））和stable sort .
max和min将以Θ（n）运行 . 但是，如果你想在解决方案中找到它们，你可以使用3n / 2比较而不是2n来找到它们 . （虽然一般来说它们都在O（n）中 . 要了解有关该方法的更多信息，请参阅this post .