2019年11月17日
数据结构----数组
摘要： 数组：内存中开辟的连续的、有序的空间 动态数组时间复杂度 动态数组的扩容 reSize，涉及到数组的复制，时间复杂度为O(n) 添加操作：O(n) addFirst() 不扩容，则单纯的将所有元素后移O(n) ，若扩容， reSize O(n) + 元素后移 O(n) =2O(n) -->O(n) 阅读全文
posted @ 2019-11-17 23:27 梁&&鞠 阅读(129) 评论(0) 推荐(0) 编辑