给定一个更改的合并排序算法,如果数组已经排序,算法将返回数组,而不是再进行 2 次递归调用。假设我们在一个数组上运行新算法,其中每个值恰好出现 n/log(n) 次。(为此,该数组包含 log(n) 不同的值)。
该算法的时间复杂度是多少?
炎炎设计
相关分类