标签： c data-structures hashtable
我需要帮助理解哈希表，所以如果我错了，请更正。哈希表通过输入密钥来计算带有密钥的数组的索引。结果加密是索引。碰撞是不可避免的，因为获得相同索引的可能性很高，我们可以使用链接在数组的每个索引中创建链接列表。哈希表的运行时间是o（1）
答案 0 :(得分：1)
这是正确的，哈希表具有O（1）查找和O（n）存储空间。 散列函数用于计算我们将元素存储在散列表中的索引。当发生碰撞时，我们将它们链接起来。