排序时,若不采用计数排序的等空间换时间的方法,合并m个长度为n的已排序数组的时间复杂度最优为()
A.O(mn(logm))
B.O(mlog(n))
C.O(nm^2)
D.O(nm)
参考答案:A.当n=1时,就成了m个数的归并排序,时间复杂度为O(mlogm)。
帖子还没人回复快来抢沙发
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
帖子还没人回复快来抢沙发