给定有n个元素的一维数组，建立一个有序单链表的最少时间复杂度是多少。 要有详细解释
1个回答
展开全部
O(nlogn+n)
因为排序的时间是nlogn建立链表的时间是O(n)
因为排序的时间是nlogn建立链表的时间是O(n)
更多追问追答
追问
O（n）不是<O(nlogn+n)吗
我不明白啊~ 在线等
追答
恩，一般情况下写nlogn吧，我是 为了分析，才给你写成这样的
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
