跳至内容
智慧树答案
智慧树答案知到答案最新100分
菜单和挂件
用户注册
用户登录
我的订单
答案搜索
萌面人APP下载
标签:、找第k小问题的分治算法.算法开始将n个数分成个组,共个组,然后取每组的中位数构成集合M,递归利用找第k小算法,计算M的中位数,用作为标准划分数组,得到子问题和.递归求解其中一个子问题即可.如果开始分组时是个元素一组,算法在最坏情况下的时间复杂度将达到,如果开始分组时取个元素一组,那么用划分数组后产生的子问题最大规模将达到(),算法在最坏情况下的时间复杂度是(),两个括号里分别应该填:
搜索
中国大学mooc慕课 算法设计与分析 答案满分完整版章节测试
点我阅读全文
上一页
1
1
…
1
下一页
登录
订单
帮助
搜索