在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是多少？ 5
1个回答
展开全部
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是O(n)；因最坏情况是删除最后一个结点，所以要找到最一个结点的前驱，也就要访问前n-1个结点，故算法的时间复杂度为O(n)；
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
