33,027
社区成员
发帖
与我相关
我的任务
分享请把下面一段英文翻译成汉语，要求通俗易懂
请把下面一段英文翻译成汉语，要求通俗易懂
The data types in the RAM model are integer and floating point. Although we typically do not concern ourselves with precision in this book, in some applications precision is crucial. We also assume a limit on the size of each word of data. For example, when working with inputs of size n, we typically assume that integers are represented by c lg n bits for some constant c ≥ 1. We require c ≥ 1 so that each word can hold the value of n, enabling us to index the individual input elements, and we restrict c to be a constant so that the word size does not grow arbitrarily. (If the word size could grow arbitrarily, we could store huge amounts of data in one word and operate on it all in constant time-clearly an unrealistic scenario.)
The data types in the RAM model are integer and floating point. Although we typically do not concern ourselves with precision in this book, in some applications precision is crucial. We also assume a limit on the size of each word of data. For example, when working with inputs of size n, we typically assume that integers are represented by c lg n bits for some constant c ≥ 1. We require c ≥ 1 so that each word can hold the value of n, enabling us to index the individual input elements, and we restrict c to be a constant so that the word size does not grow arbitrarily. (If the word size could grow arbitrarily, we could store huge amounts of data in one word and operate on it all in constant time-clearly an unrealistic scenario.)
...全文
请发表友善的回复…
发表回复
cychen1984 2009-11-16
- 打赏
- 举报
随机存储器中存放的数据类型就是整型和浮点型.尽管在本书中我们不是特别地关注精度,但在一些应用中精度至关重要.我们也预先可以设定所有数据字的大小都是定长的,举例来说,在输入规模为n个元素的情况下,可以假定使用lgc(c≥1)的n位来表示整型,需要c ≥ 1,主要是为了每个字都能容纳规模为n的值,这样我们就能够索引每个独立的数据元素,所以字的大小不能随意增长.(若其能随意增长,我们就只能在一个字里存储大量的数据,同时在短到不可能的时间内处理所有的常量)
