gpt4 book ai didi

python - 将 python 字典的最坏情况时间复杂度优化为 O(1)

转载 作者:行者123 更新时间:2023-11-28 19:17:11 26 4
gpt4 key购买 nike

<分区>

我必须在内存 (RAM) 中存储 500M 两位数 unicode 字符。

我使用的数据结构应该有:

Worst Case Space Complexity: O(n)
Worst Case Time Complexity: O(1) <-- insertion, read, update, deletion

我正在考虑选择 dict,它是 python 中哈希的实现,但问题是它只在平均情况下而不是在最坏情况下确保所需操作的时间复杂度为 O(1)。

我听说如果条目数已知,在最坏的情况下可以达到 O(1) 的时间复杂度。

怎么做?

万一这在 python 中是不可能的,我可以直接在我的 python 代码中访问内存地址和数据吗?如果是,那么如何?

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