1
根據https://wiki.python.org/moin/TimeComplexity給出的字典D操作 D[k]是恆定的。
k in D的複雜程度是多少？這仍然是恆定的嗎？檢查字典是否有密鑰的時間複雜度是多少？
A
回答
3
成員測試與檢索項目的成本完全相同，所以O（1）。
這只是合乎邏輯的，因爲爲了返回給定鍵的值，首先需要確定它是否在字典中。如果檢索一個密鑰需要一段時間，那麼首先確定它是否在字典中也只能持續一段時間。
相關問題
- 1. AngularJS的髒檢查算法的時間複雜度是多少？
- 2. Collection.toArray（）的時間複雜度是多少？
- 3. 減少檢查字符串的子串是否迴文的時間複雜度
- 4. 密碼散列函數的時間複雜度是多少？
- 5. 如何檢查字典是否有不需要的密鑰？
- 6. 劃分兩個數字的時間複雜度是多少？
- 7. TreeSet中有序操作的時間複雜度是多少？
- 8. 分時排序算法的時間複雜度是多少？
- 9. 以下程序的時間複雜度是多少？ O（log n）是否正確？
- 10. 檢查返回的字典密鑰是否導致列表
- 11. 我的代碼中的時間複雜度是多少
- 12. NavigableMap的floorEntry（）方法的時間複雜度是多少？
- 13. 這個算法（代碼）的時間複雜度是多少？
- 14. 代碼的時間複雜度是多少？
- 15. 梅森扭紋機的時間複雜度是多少？
- 16. 這個函數的時間複雜度是多少？
- 17. 這個僞代碼的時間複雜度是多少？
- 18. java中StringBuilder.append（）的時間複雜度是多少？
- 19. 這個算法的時間複雜度是多少？
- 20. 以下代碼的時間複雜度是多少？
- 21. Python中zip（）的時間複雜度是多少？
- 22. clojure中count函數的時間複雜度是多少？
- 23. 給定片段的時間複雜度是多少？
- 24. DataRow索引器的時間複雜度是多少？
- 25. C++中std :: next_permutation（）函數的時間複雜度是多少？
- 26. 這個循環的時間複雜度是多少？
- 27. 樹遍歷的時間複雜度是多少？
- 28. 這個程序片段的時間複雜度是多少？
- 29. Python中collections.Counter（）的時間複雜度是多少？
- 30. 搜索JavaScript對象鍵的時間複雜度是多少？
是的，它是'O（1）'。 – 2014-11-21 17:05:00