算法第4章实践报告

1.程序存储问题

 

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

 

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

 

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

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

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

 

5.心得体会

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