2019秋算法期末_回忆版_WuuTang1
需积分: 0 132 浏览量
2022-08-03
12:35:32
上传
评论
收藏 2.64MB PDF 举报
级算法设计与分析期末试题
WuuTang 项⽬
出题⼈：何震宇
复习建议：
(1) 如果是同⼀个出题⽼师，那么题⽬⻛格应该⽐较稳定。
(2) 这张卷⼦可能偏简单(相对于本部)，不保证难度延续。
(3) 何震宇⽼师为⼈和蔼，偏爱作业题，以及 Slides 上的例⼦。但是这是考前有暗⽰的，如
将来⽆暗⽰，不保证偏好不变。
总分： 分
⼀、选择题( 题× 分)
-. ⽆印象。
. 排序算法的下界？
. Floyd 算法使⽤了哪种思想？(动态规划)
⼆、⽤ Master 定理求 T(n)的时间复杂度。
!
"
#
$
% &!
'
#
(
)
* #
!
+ ,# * -.
三、给定两个⼤小为 m 和 n 的正序（从小到⼤）数组 nums 和 nums。设 计 ⼀ 个 时 间
复杂度为 O(log (m+n)) 的算法，找出这两个正序数组的中位数。
张博士-体态康复
- 粉丝: 30
- 资源: 307
最新资源
- meta-llama-3-8b-instruct 的 model-00001-of-00004.safetensors 的2/3
- HTML5小游戏【小鸡飞-蛋蛋跳小游戏】游戏源码分享下载 - dandan.zip
- Hi3861 OpenHarmony 机械臂 （一）
- 生成的DNA序列来摸拟查找特定基因序列.py
- 12345666666666
- 基于协同过滤算法的英语学习平台(springboot+ssm+html+mysql)含运行文档+运行截图+演示视频
- 基于NCP1377芯片 AC220V转DC12V(5A)反激开关电源ALTIUM设计硬件（原理图+PCB）工程文件.zip
- NX二次开发头文件与库目录
- 网络调试助手，最新版本，方便大家调试网络功能
- mysql语句大全及用法
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0