单选题
适中
#20822
下面程序的 Merge_Sort 函数时间复杂度为( )。 void Merge ( int a [ ] , int left , int mid , int…
下面程序的 Merge_Sort 函数时间复杂度为( )。
答案与解析
正确答案:A
解析
归并排序基于分治
时间复杂度为O(nlogn)。空间复杂度O(n);