我正在阅读 "Introduction to Algorithms" ,第三版。在“ 分析算法 ”部分下,写道:



“词”在这里的意义是什么?这是用“词”表示数据的标准吗?

最佳答案

他们的意思是机器词;基本上是处理器寄存器的大小,或该机器的一段数据的“最自然大小”。对于 32 位机器,它是 32 位;对于 64 位机器,它是(毫不奇怪)64 位。

随着计算机体系结构的发展,字的大小曾经有点多变。如果您查看 this Wikipedia article 的字长,您将看到指向 12 位、18 位、21 位、24 位、31 位、36 位、48 位和 60 位硬件描述的链接.我记得曾经读过关于 72 位机器的文章,尽管我现在找不到引用。

关于algorithm - "word"在分析计算机算法中的意义,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/11493565/

10-11 17:53