我想知道按键排序和按值排序字典的时间复杂度是多少。
例如:
for key in sorted(my_dict, key = my_dict.get):
<some-code>
在上面这行代码中,sorted 的时间复杂度是多少?如果假设使用快速排序,那么平均情况下它是 O(NlogN),最坏情况下是 O(N*N)?
按值排序和按键排序的时间复杂度是否不同?由于通过其键访问值只需要 O(1) 的时间,因此两者应该相同吗?
谢谢。
我想知道按键排序和按值排序字典的时间复杂度是多少。
例如:
for key in sorted(my_dict, key = my_dict.get):
<some-code>
N
个成员的列表。 - ᴀʀᴍᴀɴ