hashmap详解

标准std中中的map,是使用平衡二叉树实现的,查找和添加的复杂度都为O(log(n)), css 标准std中中的hashmap,是使用hashtable实现的,查找和添加的复杂度都为O(1),  ios gnu c++提供了hash_map,是一个hash map的实现,查找和添加复杂 度均为O(1)。 c++ #include <iostream> #ifdef __GNUC__ #inc
相关文章
相关标签/搜索