gpt4 book ai didi

java - 具有 1.0 maxLoad 因子、时间复杂度的哈希表

转载 作者:行者123 更新时间:2023-12-02 05:04:36 76 4
gpt4 key购买 nike

只是一个简单的问题来确认我的想法,

使用负载因子 1.0 的哈希表的复杂性将是二次时间,用以下符号 O(n^2) 表示。

这是因为必须不断调整大小并一遍又一遍地插入。如果我错了,请纠正我。

谢谢

最佳答案

哈希表的搜索、插入和删除的最坏情况几乎总是 O(n)。

关于java - 具有 1.0 maxLoad 因子、时间复杂度的哈希表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27910720/

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