上一讲我们大概说明了数据在内存中的存储方式。这里我们说一下算法性能评价的角度。
我们说一个算法是否高效,一般会从两个角度来评价,即 时间复杂度 和 空间复杂度。
时间复杂度的计量单位是语句运行次数。常用的符号表示是O(x)。这里的x可以是不同的值:n、、、 等。可以理解为 数据规模n 和 语句运行次数 的增长关系。
空间复杂度的计量单位是占用的 bit 数,占用空间越小越优。不过随着内存价格的下降,当没什么思路时,以空间换时间 是常用的提升性能的做法。这里可以联想到Redis,我们自己写程序时使用的Map缓存等。
这一节的内容了解下就好,下一节我们进入线性数据结构的学习。