算法第4章实践报告

标签：问题   需要   体会   span   ali   family   经验   font   数组   

1.程序存储问题

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

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

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

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

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

5.心得体会

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

算法第4章实践报告

标签：问题   需要   体会   span   ali   family   经验   font   数组   

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