jadegreened的博客

原创 INT202 Complexity of Algorithm

我们学习不同类型的数据结构，是因为在某些情况下，一种数据结构比另一种更合适，这取决于所存储数据的类型以及我们在某个特定算法中如何使用这些数据。和时间复杂度一样，我们主要关心的是：随着输入问题的规模 N 增大，算法所需的空间在大 O 记号（Big-O）的意义下是如何增长的。在一次**遍历（traversal）**中，算法的目标是按照某种顺序访问树中的所有节点，并对每个节点执行某些操作。贪心的做法就是先算出每一个物体的价值体积比，然后使用堆排序按照体积的限制，依次拿出所有的高价值体积比的物体。