- 博客(4)
- 收藏
- 关注
原创 STL中map与hash_map的比较
STL中map与hash_map的比较 map : C++的STL中map是使用树来做查找算法; 时间复杂度:O(log2N) hash_map : 使用hash表来排列配对,hash表是使用关键字来计算表位置; 时间复杂度:O(1), 最坏的时间复杂度:O(n) 总体来说:hash_map 比 map 查找速度快,而且查找速度基本和数据量大小无关,属于常数级别,节省一定内存,如果没有必要...
2020-03-25 17:58:05 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人