首页
13问答网
>
为什么两个线性表分别长m和n，合并后，再排序，得出的时间复杂度是(m+n)눀，求详细过程
为什么两个线性表分别长m和n，合并后，再排序，得出的时间复杂度是(m+n)눀，求详细过程
2025-03-04 03:34:08
推荐回答（2个）
回答1：
线性表合并后的长度为m + n，不过这个排序的时间复杂度就不是太好了，使用的是比较慢的O(n^2)
比较快的是O(nlog2n)
回答2：
如果你学数据结构，后面会专门有一章是讲排序的，各种排序的时间复杂度都有
相关问答
最新问答
剧毒化学品废弃物的报废处理,是向哪个单位提出申请?
广西计算机专科学校有哪些
特朗普总统为什么解除国务卿
（急。。。）在反渗透处理水过程中，投机阻垢剂和酸的量如何计算？谢谢
唔否高兴代。。。弄得来做十国头了给。。。呢齐噶去。。。。我否高兴呆。。 这句话什么意思？ 是嘉兴人说
含有夸张、比喻、近义词、反义词的成语求学霸指点
ccie只有两年有效期，过期了怎么办
和男朋友分手一个多月了，断联一个星期，现在偶尔发消息也会回我，但是发着发着就消失了。这是什么意思啊
祖国建设者的作文100字有吗
关于管理载体和对象的组织概念和作为管理职能及结果的组织概念有什么联系和区别
