首页 > 编程语言 > 详细

算法第4章实践报告

时间:2018-12-02 17:54:01      阅读:172      评论:0      收藏:0      [点我收藏+]

1.程序存储问题

 

2.程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。

 

3.因为需要尽可能多的存储程序,所以把占用空间最小的程序优先放入,即可得到最多的程序数

 

4.空间复杂度就是一维数组O(n)

时间复杂度就是首先进行快排操作,时间复杂度为O(nlogn)

然后从小到大逐个比较O(n)

 

5.心得体会

贪心算法还是和生活比较贴近的,利用生活经验进行总结修改,可以比较容易得出算法结果

算法第4章实践报告

原文:https://www.cnblogs.com/RainParrot/p/10054284.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!