首页 > 试题广场 >

对于一个具有 n 个结点的单链表，在给定值为 x 的结点后插

[填空题]
对于一个具有 n 个结点的单链表，在给定值为 x 的结点后插入一个新结点的时间复杂度为1
添加回答
clear_rain头像 clear_rain
时间复杂度为O(n)

在指定节点后插入节点需要遍历链表查找条件节点，再进行插入。所以复杂度为O(n)。
发表于 2019-04-27 10:01:39 回复(2)
更多回答
诗雨轩头像 诗雨轩
时间复杂度为O（n）,因为查找定值为 x 的结点需要遍历整个单链表
发表于 2019-04-26 17:25:13 回复(1)
提交观点

问题信息

链表
上传者：loulou小妖精
难度：
2条回答 15450浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号