作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
<分区>
我必须在内存 (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 代码中访问内存地址和数据吗?如果是,那么如何?
我是一名优秀的程序员,十分优秀!