‹ 上一题 下一题 ›

g5-08399. unordered 系列·平均 O(1) 不是保证 未做

1000 ms 256 MB 测试点 ? 知识点题GESP-55级·STL客观题单选

关于 unordered_map 单次查找的时间复杂度,下列说法正确的是( )。

  • A. 任何情况下都是 O(1)
  • B. 平均 O(1),最坏情况可退化到 O(n)
  • C. 任何情况下都是 O(log n)
  • D. 平均 O(log n),最坏情况 O(n)
未选择
输入
输出

            
答案