[英]Why is unordered_multimap::equal_range Average case constant?
我正在對unordered_multimap
進行一些審查,並且遇到了equal_range
函數。 我在這里讀到equal_range
的復雜性是平均情況常數,但更壞的情況是線性的。 平均情況如何保持不變? 我會想象平均情況是線性的,特別是如果unordered_multimap
的特定鍵有多個值。
感謝您抽出寶貴時間來回答!
警惕您從何處獲取信息
從草案N4567
[associative.reqmts]
std::set
、 std::map
、 std::multiset
、 std::multimap
[unord.req]
std::unordered_set
、 std::unordered_map
、 std::unordered_multiset
、 std::unordered_multimap
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.