对 python 中的嵌套列表进行排序

Question

我正在尝试在 O(n log n) 时间内对 Python 中的嵌套列表进行排序。 我不知道如何 go 关于它，一些帮助将不胜感激。 内部列表按其总和排序。

我的列表：

[10, 7, [4,5], [1,2]]

我想要的 output：

[[1,2], 7, [4,5], 10]

Answer 1

input_list = [10, 7, [4,5], [1,2]]
input_list.sort(key = lambda x: sum(x) if type(x) == list else x)
[[1, 2], 7, [4, 5], 10]

时间复杂度为m*n*lg(n)

n = 输入列表的长度

m = 嵌套列表的平均长度