请把下面一段英文翻译成汉语,要求通俗易懂

Zi_Yuan 2009-11-16 03:26:04
请把下面一段英文翻译成汉语,要求通俗易懂
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.)
...全文
84 1 点赞 打赏 收藏 举报
写回复
1 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
cychen1984 2009-11-16
随机存储器中存放的数据类型就是整型和浮点型.尽管在本书中我们不是特别地关注精度,但在一些应用中精度至关重要.我们也预先可以设定所有数据字的大小都是定长的,举例来说,在输入规模为n个元素的情况下,可以假定使用lgc(c≥1)的n位来表示整型,需要c ≥ 1,主要是为了每个字都能容纳规模为n的值,这样我们就能够索引每个独立的数据元素,所以字的大小不能随意增长.(若其能随意增长,我们就只能在一个字里存储大量的数据,同时在短到不可能的时间内处理所有的常量)
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2009-11-16 03:26
社区公告
暂无公告