gpt4 book ai didi

c++ - 使用输入数量较少的哈希表有什么问题?

转载 作者:太空狗 更新时间:2023-10-29 21:22:28 25 4
gpt4 key购买 nike

使用输入数量较少的哈希表有什么问题?在使用具有类似属性的 ADT 方面是否有更好的选择?

最佳答案

即使哈希表中的每个操作都是 O(1),它在构造方面仍然具有相当高的恒定成本(例如构造桶)。只有少数元素,许多其他 ADT(例如 LinkedList)在实践中会表现得更好(即使使用这些数据结构具有 O(n log n) 甚至 O(n2) 复杂性) .

关于c++ - 使用输入数量较少的哈希表有什么问题?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20578621/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com