Для встроенных функций Python, таких как:
sorted() min() max()
что такое временные и пространственные сложности, какие алгоритмы используются?
Всегда ли целесообразно использовать встроенные функциипитона?
Как уже упоминалось в комментариях, сортировка - это timsort (см. в этом посте ), то есть O (n log (n)) и стабильная сортировка .max и min будут работать в Θ (n).Но если вы хотите найти их обоих в решении, вы можете найти их, используя сравнение 3n / 2 вместо 2n.(Хотя в целом они в O (n)).Чтобы узнать больше о методе см. этот пост .
max
min