6、分治算法的典型应⽤之⼀是归并排序 ,其时间复杂度为O(N *logN),。

别灰心,再试一次!

💡 真题解析

【答案】正确

【考纲知识点】分治算法(归并排序和快速排序)

【解析】归并排序基于分治思想

时间复杂度为O(N *logN),空间复杂度为O(N);