为什么两个线性表分别长m和n，合并后，再排序，得出的时间复杂度是(m+n)²，求详细过程 5
2个回答
展开全部
线性表合并后的长度为m + n，不过这个排序的时间复杂度就不是太好了，使用的是比较慢的O(n^2)
比较快的是O(nlog2n)
比较快的是O(nlog2n)
追问
恩嗯，用的就是最慢的能告诉下，为什么用O(n^2)呢，O(nlog2n)又是怎么得出的呢
追答
设表长度为n，则比较慢的如冒泡排序就是O(n^2)，用比较快的如快速排序就是O(nlog2n)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
