摘要: 昨天面试官面试的时候问了我一道关于链表的问题:情境如下 面试官:请说一下链表跟数组的区别? 我:数组静态分配内存,链表动态分配内存;数组在内存中连续,链表不连续;数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n);数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)。 阅读全文
posted @ 2020-05-16 15:11 那些年的代码 阅读(398) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/zjh_746140129/article/details/80904876#comments https://blog.csdn.net/MenofGod/article/details/81941223 https://blog.csdn.net/zj 阅读全文
posted @ 2020-05-16 11:16 那些年的代码 阅读(420) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/rengee202/article/details/80894872?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecas 阅读全文
posted @ 2020-05-16 10:14 那些年的代码 阅读(290) 评论(0) 推荐(0) 编辑