亲亲猪儿虫
2021-08-15 19:56 中国科学技术大学 测试工程师
关注
数组和链表的区别：
- 数组在内存中连续，链表不连续。
- 数组元素在栈区，链表元素在堆区
- 数组静态分配内存，链表动态分配内存
- 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)
- 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)
查看原帖
8 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招落幕，你是He or Be #
1197次浏览 41人参与
# 应届生进小公司有什么影响吗 #
108438次浏览 1105人参与
# 重来一次，你会对开始求职的自己说 #
1741次浏览 38人参与
# 实习没事做是福还是祸？ #
6106次浏览 91人参与
# 团建是“福利”还是是 “渡劫” #
2949次浏览 68人参与
# 一人说一个提前实习的好处 #
2047次浏览 30人参与
# 你面试体验感最差/最好的公司 #
1025次浏览 37人参与
# 你小心翼翼的闯过多大的祸？ #
5635次浏览 84人参与
# 工作中听到最受打击的一句话 #
1240次浏览 18人参与
# OPPO求职进展汇总 #
755673次浏览 5390人参与
# 今年你最想重开的一场面试是？ #
1000次浏览 19人参与
# 大厂VS公务员你怎么选 #
69744次浏览 643人参与
# 今年形式下双非本找得到工作吗 #
266099次浏览 1541人参与
# 公司情报交流地 #
127285次浏览 1232人参与
# 在牛客分享我的求职旅程 #
176888次浏览 2689人参与
# 实习简历求拷打 #
26604次浏览 263人参与
# 从顶到拉给所有面过的公司评分 #
144585次浏览 516人参与
# 面试时间长是好事吗？ #
116616次浏览 706人参与
# 面试尴尬现场 #
209223次浏览 851人参与
# 找不到好工作选择GAP真的丢人吗 #
93805次浏览 1008人参与