Gee*_*eek 3 language-agnostic algorithm clrs
我正在阅读"算法导论",第三版.在" 分析算法 " 部分下面写着:
我们还假设对每个数据字的大小进行限制.例如,当使用大小为n的输入时,我们通常假设整数由c lg n位表示,对于某些常数c> = 1.我们要求c> = 1,以便每个单词可以保存n的值,使我们能够索引单个输入元素,并且我们将c限制为常量,以便单词大小不会任意增长.
这里"单词"这个词有什么意义？这是用"单词"表示数据的标准吗？
Ern*_*ill 7
它们意味着机器词 ; 基本上是处理器寄存器的大小,或者是该机器的一块数据的"最自然大小".对于32位机器,它是32位; 对于64位机器,它(毫不奇怪)是64位.
随着计算机体系结构的发展,字大小变得更加可变.如果你查看这篇关于字大小的维基百科文章,你会看到12位,18位,21位,24位,31位,36位,48位和60-的描述的链接.位硬件.我记得曾经读过一台72位机器,虽然我现在找不到引用.
归档时间：
13 年，5 月 前
查看次数：
200 次
最近记录：
10 年，1 月 前