牛客第9527位
2023-10-14 13:24 门头沟学院 市场客户经理
关注
问题3被质疑可能答得有点浅，可以拓展一下，单链表头尾插删都是O（1），如果已经有了这个节点，单链表删除是O（n），但是双向链表是O（1），二叉搜索树最好是O（logn），最坏是O（N），按照大O严格定义是复杂度O（N）
查看原帖
点赞 1
相关推荐
查看9道真题和解析
牛客热帖
更多
正在热议
更多
# 国企秋招，你投了吗？ #
18522次浏览 157人参与
# 应届生第一份工作最好去大厂吗？ #
23857次浏览 463人参与
# 思朗科技求职进展汇总 #
53319次浏览 380人参与
# 你在职场中沾染到的“坏”习惯 #
14845次浏览 119人参与
# 机械人，你最希望上岸的公司是？ #
184241次浏览 1899人参与
# 拿到offer之后，可以做些什么 #
32404次浏览 192人参与
# 乐堡互娱校招 #
28662次浏览 254人参与
# 海尔求职进展汇总 #
8273次浏览 35人参与
# 你会为了工作牺牲生活吗？ #
43891次浏览 348人参与
# 机械只有转码才有出路吗？ #
140385次浏览 1629人参与
# 通信硬件岗投递时间线 #
25812次浏览 88人参与
# 贝壳求职进展汇总 #
28659次浏览 162人参与
# 央国企投递记录 #
111912次浏览 1451人参与
# 互联网回暖，腾讯要招5000人！ #
21617次浏览 584人参与
# 入职跑路最快的一次经历 #
32342次浏览 213人参与
# 机械求职避坑tips #
64945次浏览 441人参与
# 硬件开发岗知多少 #
17488次浏览 124人参与
# ___岗狗都不干，我干！ #
17714次浏览 121人参与
# 为什么国企只招应届生 #
201075次浏览 1223人参与
# kpi面有什么特征 #
79250次浏览 463人参与
# 校招谈薪技巧 #
47387次浏览 679人参与
# 歌尔求职进展汇总 #
65984次浏览 352人参与