2 回答

TA貢獻1111條經驗 獲得超0個贊
GeeksforGeeks上有一個很好的例子來說明這個問題。閱讀本文將幫助您解決問題。
這是他們為解決方案提供的 Python 代碼:
# Python program to count the frequency of
# elements in a list using a dictionary
def CountFrequency(my_list):
# Creating an empty dictionary
freq = {}
for item in my_list:
if (item in freq):
freq[item] += 1
else:
freq[item] = 1
for key, value in freq.items():
print ("% d : % d"%(key, value))
# Driver function
if __name__ == "__main__":
my_list =[1, 1, 1, 5, 5, 3, 1, 3, 3, 1, 4, 4, 4, 2, 2, 2, 2]
CountFrequency(my_list)
這只是遍歷列表,將列表的每個不同元素用作字典中的鍵,并將該鍵的相應計數存儲為值。
它的時間復雜度為 O(n),其中 n 是列表的長度,因為它遍歷列表中的每個值。
添加回答
舉報