算法第4章实践报告
Posted rainparrot
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法第4章实践报告相关的知识，希望对你有一定的参考价值。
1.程序存储问题
2.程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
3.因为需要尽可能多的存储程序，所以把占用空间最小的程序优先放入，即可得到最多的程序数
4.空间复杂度就是一维数组O(n)
时间复杂度就是首先进行快排操作，时间复杂度为O(nlogn)
然后从小到大逐个比较O(n)
5.心得体会
贪心算法还是和生活比较贴近的，利用生活经验进行总结修改，可以比较容易得出算法结果
以上是关于算法第4章实践报告的主要内容，如果未能解决你的问题，请参考以下文章