我需要创建一个查找函数,其中(X,Y)对应于特定的Z值。 这其中主要的要求是我需要尽可能接近O(1)的复杂度来完成它。 我的计划是使用unordered_map。
通常我不使用哈希表进行查找,因为查找时间从来都不重要。如果我构建的unordered_map没有冲突,那么我的查找时间是否会是O(1)?
那么我的疑虑就是,如果key不在unordered_map中,复杂度会变成什么?例如,如果我使用unordered_map :: find()来确定键是否存在于哈希表中,它将如何给我答案?它真的会遍历所有的键吗?
非常感谢您的帮助。
通常我不使用哈希表进行查找,因为查找时间从来都不重要。如果我构建的unordered_map没有冲突,那么我的查找时间是否会是O(1)?
那么我的疑虑就是,如果key不在unordered_map中,复杂度会变成什么?例如,如果我使用unordered_map :: find()来确定键是否存在于哈希表中,它将如何给我答案?它真的会遍历所有的键吗?
非常感谢您的帮助。