iOS知识复习笔记（19）---数据结构和算法1

数组和链表的区别

  1. 数组静态分配内存，链表动态分配内存
  2. 数组内存中连续，链表不连续
  3. 数组元素在栈区，链表在堆区
  4. 数组利用下标定位，时间复杂度O(1),链表定位元素时间复杂度O(n)
  5. 数组插入或删除元素时间复杂度O(n),链表时间复杂度O(1)
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容