6、分治算法的典型应⽤之⼀是归并排序 ,其时间复杂度为O(N *logN),。
别灰心,再试一次!
【答案】正确
【考纲知识点】分治算法(归并排序和快速排序)
【解析】归并排序基于分治思想
时间复杂度为O(N *logN),空间复杂度为O(N);