对 python 中的嵌套列表进行排序
Sort a nested list in python
我正在尝试在 O(n log n) 时间内对 Python 中的嵌套列表进行排序。我不确定如何去做，一些帮助将不胜感激。内部列表按总和排序。
我的名单：
[10, 7, [4,5], [1,2]]
我想要的输出：
[[1,2], 7, [4,5], 10]
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 = 嵌套列表的平均长度
我正在尝试在 O(n log n) 时间内对 Python 中的嵌套列表进行排序。我不确定如何去做，一些帮助将不胜感激。内部列表按总和排序。
我的名单：
[10, 7, [4,5], [1,2]]
我想要的输出：
[[1,2], 7, [4,5], 10]
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 = 嵌套列表的平均长度