导图社区 数据结构、算法、线性表总结
数据结构、算法及线性表总结 二、重要概念 1.算法分析: 1.时间复杂度分析:T(n)与函数规模大小相关。 2.空间复杂度分析:与临时变量所占空间有关。 3.递归算法时间与空间复杂度:都应该写出递推式,通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表: 1.顺序表:有随机存取特性,但其算法时间主要花费在删除和插入元素时元素移动上。 2.链表:不需要移动元素,没有随机存取特性,算法时间主要花费在遍历元素上。
编辑于2023-01-05 21:35:31 广东