这是一个创建于 2446 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天发现前同学在做 LeetCode 的题解，见 hqztrue/LeetCodeSolutions。这个仓库的有趣之处在于它收录的是 LeetCode 题目 在字 RAM 模型下理论（最优时间）解——通常的题解仓库里只是一个实现。
字 RAM 模型是一个除了不建模缓存之外非常接近日常使用的计算机的一个模型，在这个模型里的内存是随机访问的且每个内存单元存储一个字（ word ）。真实世界里的字是 16/32/64 位长，而在该模型里通常令字长为 Theta(log n)，其中 n 是输入长度。它的计算效率远高于传统的 Turing 机模型，因此理论效率对实际效率的指导意义更大。
1
Select Language