信奥题库网
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
14、下面程序的Merge_Sort 函数时间复杂度为( )。
🅐 O(nlogn)
🅑 O(n²)
🅒 O(2n)
🅓 O(logn)
别灰心,再试一次!
💡 真题解析
答案:A
考纲知识点:归并排序
解析:归并排序基于分治
时间复杂度为O(nlogn)。空间复杂度O(n);
锦囊妙计
👈 上一题
下一题 👉