算法基础-归并排序原理

给定C++实现的归并排序代码，对长度为n的数组调用merge_sort(arr,0,n-1)时，merge函数的调用次数时间复杂度为多少？
关于分治算法，以下哪个说法正确？