【问题】 对n个元素序列进行排序,如果利用二路归并方法进行排序,其时间复杂度和空间复杂度分别是( )。 A. O(nlog2n),O(1) B. O(n),O(1) C. O(nlog2n),O(n) D. O(n2),O(n)
对n个元素序列进行排序,如果利用二路归并方法进行排序,其时间复杂度和空间复杂度分别是( )。 A. O(nlog2n),O(1) B. O(n),O(1) C. O(nlog2n),O(n) D. O(n2),O(n)
正确答案:C
题目解析:本题出自郑州大学,国家开放大学数据结构与算法,由丰阳塔题库搜集整理。