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