allenxx

摘要： 1. 什么是数组？（python中的列表） 分类：线性表（Linear List）。在内存中体现为一段连续的空间。在Java、Python、Javascript有共同点，也有不同点。 2. 数组/列表的特点 根据下标访问是O(1),其他访问是O(n)--遍历 修改是O(1)（根据下标修改） 删除、插 阅读全文

摘要： 1. 什么是空间复杂度? 算法的时间复杂度和空间复杂度合称为算法的复杂度 它表示算法所使用的额外空间随着输入规模增加而增加的速率 2. 空间复杂度可以通过以下方式进行分析： O(1) - 常数空间复杂度： 示例： 只使用固定数量的额外变量或常量大小的数组。 最佳实践： 常数空间复杂度是最理想的情况， 阅读全文