6
A
回答
9
set
是使用散列实现的,因此查找平均接近O(1)。最糟糕的情况是O(n),其中n个对象具有碰撞哈希。
相关问题
- 1. 将列表转换为在Python中设置的运行时间
- 2. 如何在运行时在QT中设置QTimeEdit中的时间?
- 3. 运行时间380,无法设置Listproperty
- 4. 设置属性@运行时间
- 5. 设置方法运行一段时间?
- 6. Android如何设置运行时间Id
- 7. 将值运行时间设置为combobox
- 8. 在运行时设置ConnectionString
- 9. 在运行时设置String.Format
- 10. 在运行时设置UICollectionViewCellSize
- 11. 在运行时设置XAML?
- 12. python设置while循环的运行时间限制
- 13. 在运行时在app.config中设置defaultProxy
- 14. 如何在运行时在ruby中设置命名空间?
- 15. python threading.timer设置时间限制当程序运行时间不够
- 16. 在CMake中设置MSVC运行时
- 17. 设置ItemsControl中的DataTemplate在运行时
- 18. 在DataGridView中设置所有列运行时间的默认值
- 19. 设置在java中的方法的运行时间限制
- 20. 如何在Firebase中为indexon unix时间戳设置运行?
- 21. 如何在antlr4中设置PredictionMode.SSL JavaScript运行时间
- 22. 如何在Eclipse中设置JiST/SWANS的运行时间
- 23. Python散列运行时间
- 24. 运行时间vs设计时间
- 25. Java在运行时设置时区
- 26. 查找运行时间在Python
- 27. 运行时设置变量
- 28. Define ImageResizer设置运行时
- 29. 运行时设置xmx
- 30. 运行时设置CLASSPATH
我找到了一个参考:http://wiki.python.org/moin/TimeComplexity – 2010-03-04 17:11:37
请注意,散列函数和冲突解决算法的选择使得O(n)的情况比听起来要少得多。 – 2010-03-04 17:17:30