首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在10个整数的数组上,C中冒泡排序的RAM消耗的包络估计的背后,系统地可能吗?

问在10个整数的数组上,C中冒泡排序的RAM消耗的包络估计的背后,系统地可能吗?
EN

Stack Overflow用户
提问于 2012-02-22 19:00:02
回答 2查看 117关注 0票数 2

在一个简单的数据集(10个整数数组)上,用C语言编写一个简单的算法(冒泡排序),是否可以在纸上精确地估计RAM的消耗?或者,编译器的实现问题和“字节填充”会让这一切变得不可能吗?

(给定一个平台,例如32位x86机器)。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-02-22 19:29:43

冒泡排序可以就地工作,因此除了排序的数组外,它不需要内存。

一个10整数数组需要40个字节,外加一些与平台相关的小分配开销。

如果您想要一个非常精确的估计,则需要考虑可执行文件的大小、用于进程管理的内存等等。但在通常有大量内存的x86上,这些事情真的没什么好担心的。

如果数组更大,则每个整数需要4个字节,并且保持不变的开销变得可以忽略不计。整数之间没有填充,所以对于大型数组,您应该关心的是每个整数的4个字节。

票数 2
EN

Stack Overflow用户

发布于 2012-02-22 19:30:01

这听起来像是家庭作业,所以我会问你一些问题:

  1. 排序算法在原地对项目进行排序还是在副本上工作?
  2. 如果它们在副本上工作,复制列表的大小不会影响它们在原地排序的calculation?
  3. If吗?列表空间之外还需要多少存储空间?
  4. (3)中的额外存储量是否取决于列表的大小?
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/9393510

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档