資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究Python - 字典鍵的最小值配對
給定的問題陳述是利用 Python 程式語言查詢字典鍵的最小值配對。因此，我們將使用 Python 的基本功能來獲得所需的結果。
理解問題的邏輯
手頭的問題是查詢配對字典鍵的最小值。簡單來說，我們可以說我們將有一個字典作為輸入，我們必須找到並顯示那些在給定字典中值為最小的鍵。例如，假設我們有一個字典如下所示
dictionary = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}
Output = ['a’]
演算法
步驟 1 − 因為我們必須找到字典鍵的最小值配對，所以我們將建立一個名為 minimum_value_keys 的函式，然後該函式將接受字典作為引數，記為 dictnry。
步驟 2 − 在宣告函式之後，我們將使用 min 函式找出給定字典中的最小值，並將此值儲存在 min_item_value 中。
步驟 3 − 由於我們已經將最小值作為 min_item_value，我們的下一個目標是找到該特定值的鍵。因此，為了獲取該專案的鍵，我們將使用條件，如果當前值與 min_item_value 相同且相等，那麼我們將返回該值的鍵作為 min_value_key。
示例
def minimum_value_keys(dictnry):
# Find the minimum value from the dictionary
min_item_value = min(dictnry.values())
#Find the keys for the minimum value
min_value_keys = [key for key, value in dictnry.items() if value == min_item_value]
return min_value_keys
#testing the function
my_dictnry = {'I': 4, 'am': 3, 'a': 5, 'Software': 2, 'Engineer': 2}
min_keys = minimum_value_keys(my_dictnry)
print(min_keys)
輸出
['Software', 'Engineer']
複雜度
查詢字典鍵的最小值配對的時間複雜度為 O(n)，其中 n 是給定字典中鍵值對的數量。造成這種複雜度的原因是我們迭代了整個字典一次以獲取最小值。
結論
因此，我們已成功使用 Python 實現了查詢給定字典中最小值配對鍵的程式碼。為了獲得所需的結果，我們執行了兩個任務。首先，我們在字典中找到了最小值，其次，我們找到了該特定值的鍵。
更新於: 2023年10月17日
107 次檢視
廣告