在一个简单的数据集(10个整数数组)上,用C语言编写一个简单的算法(冒泡排序),是否可以在纸上精确地估计RAM的消耗?或者,编译器的实现问题和“字节填充”会让这一切变得不可能吗?
(给定一个平台,例如32位x86机器)。
发布于 2012-02-22 19:29:43
冒泡排序可以就地工作,因此除了排序的数组外,它不需要内存。
一个10整数数组需要40个字节,外加一些与平台相关的小分配开销。
如果您想要一个非常精确的估计,则需要考虑可执行文件的大小、用于进程管理的内存等等。但在通常有大量内存的x86上,这些事情真的没什么好担心的。
如果数组更大,则每个整数需要4个字节,并且保持不变的开销变得可以忽略不计。整数之间没有填充,所以对于大型数组,您应该关心的是每个整数的4个字节。
发布于 2012-02-22 19:30:01
这听起来像是家庭作业,所以我会问你一些问题:
https://stackoverflow.com/questions/9393510
复制相似问题