3
从我的理解中，列表和多重集合都是有序值的集合，其中的值可以出现多次。有什么区别吗？列表和多重集之间有什么区别？
A
回答
8
不，列表和multisets不同。订单在列表中很重要，而不是在多个集合中。
(list 1 2 3 2) != (list 2 1 3 2)
(multiset 1 2 2 3) == (multiset 1 3 2 2)
3
除了订单，每个容器都有自己的一套可用的方法及其复杂性。 例如，在列表中搜索o(n)（您必须检查每个元素，直到找到该元素）。在multiset中搜索的是o(log(n))。它通常以红黑树的形式实现以满足此要求
相关问题
- 1. 在Python中列表和列表[：]之间有什么区别？
- 2. bcrypt和散列多次之间有什么区别？
- 3. 列表（a）和[a]之间有什么区别？
- 4. “层”和“层”之间有什么区别？
- 5. Tableau和QlikView之间有什么区别
- 6. Microsoft.CompilerServices.AsyncTargetingPack和Microsoft.Bcl.Async之间有什么区别？
- 7. @Entity和@embeddable之间有什么区别
- 8. ContentObservable和DataSetObservable之间有什么区别？
- 9. touchmove和gesturechange之间有什么区别？
- 10. ：notification.flags和notification.defaults之间有什么区别？
- 11. proc和lambda之间有什么区别？
- 12. :: after和after之间有什么区别？
- 13. read（）和io.read（）之间有什么区别？
- 14. Request（）和Request.Form（）之间有什么区别？
- 15. WebServiceBinding.EmitConformanceClaims和WebServiceBinding.ConformanceClaims之间有什么区别？
- 16. getA（）和this.getA（）之间有什么区别？
- 17. （int）和intval（）之间有什么区别？
- 18. set_value和= pandas之间有什么区别
- 19. * zoom和zoom之间有什么区别？
- 20. {0}和“”之间有什么区别？
- 21. typedef和using之间有什么区别？
- 22. “”和“'之间有什么区别？
- 23. STDIN和tty之间有什么区别？
- 24. +和％之间有什么区别？
- 25. sysfs_create_file（）和sysfs_create_group（）之间有什么区别？
- 26. Lazy.Force（）和Lazy.Value之间有什么区别
- 27. -existingObjectWithID：error：和-objectWithID之间有什么区别？
- 28. ReleaseFloatArrayElements和DeleteLocalRef之间有什么区别
- 29. AutomationProperties.AutomationID和AutomationProperties.Name之间有什么区别？
- 30. gets（）和getc（）之间有什么区别？