Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm “的意义;字;在分析计算机算法时_Algorithm_Language Agnostic_Clrs - Fatal编程技术网

Algorithm “的意义;字;在分析计算机算法时

Algorithm “的意义;字;在分析计算机算法时,algorithm,language-agnostic,clrs,Algorithm,Language Agnostic,Clrs,我正在阅读,第三版。在“分析算法”一节下,写着: 我们还假设每个数据字的大小都有限制。例如,当处理大小为n的输入时,我们通常假设对于某些常数c>=1,整数由clgn位表示。我们要求c>=1,这样每个单词都可以保持n的值,使我们能够索引各个输入元素,并且我们将c限制为常量,这样单词大小就不会任意增长 这里“单词”的意义是什么?这是用“字”表示数据的标准吗 它们的意思是机器字;基本上是处理器寄存器的大小,或该机器数据的“最自然大小”。对于32位机器,它是32位;对于64位机器,它是(毫不奇怪)64位

我正在阅读,第三版。在“分析算法”一节下,写着:

我们还假设每个数据字的大小都有限制。例如,当处理大小为n的输入时,我们通常假设对于某些常数c>=1,整数由clgn位表示。我们要求c>=1,这样每个单词都可以保持n的值,使我们能够索引各个输入元素,并且我们将c限制为常量,这样单词大小就不会任意增长

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

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

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

一个“字”通常是一个多字节整数值,与底层处理器的数据寄存器大小相匹配。例如,在某些系统上可能是16位,在其他系统上可能是32位,尽管这不是唯一的可能性


在某些语言中,它曾一度是一种数据类型,但由于大小缺乏标准化,导致了许多可移植性问题。

你所说的“随着计算机体系结构的发展,单词大小过去变得更为多变”是什么意思?你能给她点清淡的吗?谢谢你的澄清+1.哎呀,我还没有给你+1的特权。。。。