校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

排序时,若不采用计数排序的等空间换时间的方法,合并m个长度为n的已排序数组的时间复杂度最优为()

A.O(mn(logm))

B.O(mlog(n))

C.O(nm^2)

D.O(nm)

解答

参考答案:A.当n=1时,就成了m个数的归并排序,时间复杂度为O(mlogm)。

C 0条回复 评论

帖子还没人回复快来抢沙发