当前进度
71/176题 (40.3%)
6、分治算法的典型应⽤之⼀是归并排序 ,其时间复杂度为O(N *logN),。
别灰心,再仔细想想!
💡
真题解析
【答案】正确
【考纲知识点】分治算法(归并排序和快速排序)
【解析】归并排序基于分治思想
时间复杂度为O(N *logN),空间复杂度为O(N);