2020年12月15日
不复杂的空间复杂度
摘要： 本讲介绍了衡量算法在空间维度上的指标——空间复杂度。常见的空间复杂度量级有$O(1)$和$O(n)$。本讲还介绍了当函数调用其他函数和调用自身函数这两种情形下的空间占用情况。由于如今硬件的存储量级都较大，空间换时间的做法成为常态。 阅读全文
posted @ 2020-12-15 15:12 说人话 阅读(423) 评论(0) 推荐(2) 编辑