unordered_map是C++标准库中的一个关联容器,它存储的是键值对(key-value pairs),并且是基于哈希表实现的。 unordered_map中的元素是无序的,即不保证元素的插入顺序与遍历顺序一致。 它提供了常数时间复杂度的查找、插入和删除操作(在平均情况下)。 unordered map插入操作的过程: 当向unordered_map中插入一个新元素...
但是通常我们想度量的是计算时间。 接下来我们以插入排序算法为切入点一窥时间复杂度的计算方法。
哈希函数等，核心为 元素（键值） 与 存储位置（哈希值） 之间的映射关系，哈希值 可以通过各种哈希函数...