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（）之間有什麼區別？