对于包含n个元素的一维数组，创建一个有序单链表的算法，时间复杂度 25
1个回答
展开全部
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是O(n)；因最坏情况是删除最后一个结点，所以要找到最一个结点的前驱，也就要访问前n-1个结点，故算法的时间复杂度为O(n)；
追问
答案是O(n^2)啊。。而且是变成有序的单链表要排序吧
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
