标签：技术 插入 情况 如何 选择 打印 复杂度 https 时间复杂度
如果你想要一个具有排序后的数据的话，通常可以选择map这种类型。或者想要打印具有一定顺序的元素。
如果你只想记录数据而不是想要将数据进行排序的话，那么就可以选择unordered_map这种数据结构。map: 在默认情况下，按照键递增的排序顺序
unordered_map :不排序
map :在map内部采用了自平衡的BST（二叉搜索树）的数据结构，实现了数据排序
unordered_map: 内部采用了哈希表的数据结构
map： 该类型的搜索时间复杂度为log(n)
unordered_map ： 搜索时间复杂度。O(1)为平均时间，最坏情况下的时间复杂度为O（n）;
map : 该操作的时间 复杂度为log(n)+再平衡时间
unordered_map : 该操作的时间复杂度与搜索的时间复杂度一样。
删除操作的时间复杂度与插入操作的时间复杂度是一样的。
来源：https://jingyan.baidu.com/article/851fbc377ed5f73e1e15ab10.html
标签：技术 插入 情况 如何 选择 打印 复杂度 https 时间复杂度
原文地址：https://www.cnblogs.com/FengZeng666/p/12815041.html
