O(n log k):
import heapqk_keys_sorted = heapq.nlargest(k, dictionary)
您可以使用
key关键字参数来指定应该用作排序键的内容,例如:
k_keys_sorted_by_values = heapq.nlargest(k, dictionary, key=dictionary.get)

O(n log k):
import heapqk_keys_sorted = heapq.nlargest(k, dictionary)
您可以使用
key关键字参数来指定应该用作排序键的内容,例如:
k_keys_sorted_by_values = heapq.nlargest(k, dictionary, key=dictionary.get)