排序时,若不采用计数排序的等空间换时间的方法,合并m个长度为n的已排序数组的时间复杂度最优为()
A.O(mn(logm))
B.O(mlog(n))
C.O(nm^2)
D.O(nm)
参考答案:A.当n=1时,就成了m个数的归并排序,时间复杂度为O(mlogm)。
帖子还没人回复快来抢沙发
多线程中sleep()和wait()方法的区别
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发