山东大学网安学院2022-2023学年【算法分析与设计】期末考试

由于很快就要有软件安全考试,所以先写个草稿放这里,等我想起来了再来填坑。
据说有的题是课后题的原题,大家可以量力刷一下
老师说都是送分题,然而考试中崩溃的我并不这么认为。。。。

一、选择题(2*5)
1、求渐进复杂度问题,选出不对的
比如:f(n)=n^2/log n g(n)=n(log)2 山东大学网安学院2022-2023学年【算法分析与设计】期末考试
2、快排最优时间复杂度(),平均复杂度()
3、Floyd-Warshall运用了什么思想()
4、描述了个分而治之算法求最大最小值,让选时间复杂度的递归方程
5、回溯算法

二、简答题(15*2)
2.1 三个算法,大概就算不同数量不同子问题大小,让求T(n),然后对三个算法复杂度排序
2.2
1 写出P、NP、NPC的定义
2 根据定义证明 P ⊆ N P P\subseteq NP P⊆NP

三、
1、主元素,只能进行A[i]=A[j]的比较,请写一个算法判断是否有主元素

2、如果有n个人需要处理业务,他们需要的处理时间是 ti​,只有一个银行柜员,请你设计一个算法,使得有限时间T内处理业务数量得到最大

3、n*m的0、1矩阵,找到最大的全1方阵

版权声明:本文为博主作者:ninenf原创文章,版权归属原作者,如果侵权,请联系我们删除!

原文链接:https://blog.csdn.net/m0_52559974/article/details/129102043

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
心中带点小风骚的头像心中带点小风骚普通用户
上一篇 2024年1月8日
下一篇 2024年1月8日

相关推荐

此站出售,如需请站内私信或者邮箱!