当前进度 71/176题 (40.3%)
?
6、分治算法的典型应⽤之⼀是归并排序 ,其时间复杂度为O(N *logN),。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】正确

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

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

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