1
根據https://wiki.python.org/moin/TimeComplexity給出的字典D
操作 D[k]
是恆定的。
k in D
的複雜程度是多少?這仍然是恆定的嗎?檢查字典是否有密鑰的時間複雜度是多少?
根據https://wiki.python.org/moin/TimeComplexity給出的字典D
操作 D[k]
是恆定的。
k in D
的複雜程度是多少?這仍然是恆定的嗎?檢查字典是否有密鑰的時間複雜度是多少?
成員測試與檢索項目的成本完全相同,所以O(1)。
這只是合乎邏輯的,因爲爲了返回給定鍵的值,首先需要確定它是否在字典中。如果檢索一個密鑰需要一段時間,那麼首先確定它是否在字典中也只能持續一段時間。
是的,它是'O(1)'。 – 2014-11-21 17:05:00