亲亲猪儿虫
2021-08-15 19:56 中国科学技术大学 测试工程师
关注
数组和链表的区别：
- 数组在内存中连续，链表不连续。
- 数组元素在栈区，链表元素在堆区
- 数组静态分配内存，链表动态分配内存
- 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)
- 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)
查看原帖
8 1
相关推荐
不愿透露姓名的神秘牛友
03-30 23:36
绮玉大王：双九加这简历，随便约面的 点赞 评论 收藏
分享
美团一面1852人在聊
查看29道真题和解析 牛客热帖
更多
正在热议
更多
# 笔试 #
2335255次浏览 27266人参与
# 谈薪时HR压价该怎么应对 #
187461次浏览 2979人参与
# 牛友故事会 #
493638次浏览 11436人参与
# 小米提前批笔试难吗 #
30380次浏览 331人参与
# 机械只有转码才有出路吗？ #
122561次浏览 1583人参与
# 腾讯云智研发工作体验 #
17682次浏览 129人参与
# 高学历就一定能找到好工作吗？ #
43943次浏览 568人参与
# 硬件打工人的必备素养 #
12954次浏览 80人参与
# 找工作有哪些冷知识 #
9812次浏览 136人参与
# 如果再来一次，你还会学硬件吗 #
117251次浏览 1383人参与
# 你觉得材料专业有必要实习嘛 #
10805次浏览 55人参与
# 机械人值得去的车企 #
13339次浏览 109人参与
# 通信/硬件公司求职体验 #
101226次浏览 793人参与
# 国企和大厂硬件兄弟怎么选？ #
117138次浏览 1648人参与
# 实习期间如何提升留用概率？ #
23790次浏览 334人参与
# 机械人，你最希望上岸的公司是？ #
157877次浏览 1854人参与
# 非技术er求职现状 #
49835次浏览 364人参与
# 你的秋招第一面感觉怎么样 #
63715次浏览 527人参与
# 生物制药/化工校招攻略 #
38128次浏览 270人参与
# 通信/硬件求职避坑tips #
48358次浏览 476人参与