算法设计与分析期末复习笔记+期末习题解答_算法设计与分析简答题,算法分析与设计简答题 - CSDN文库

算法设计与分析

需积分: 39 181 浏览量更新于2023-03-03 评论 21 收藏 25.19MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

2019-2020

复习

课

选择

客观

主观

⼤

题

(

就

图

分治

,

䩋

⻅

划

⽹

沿

到

1

时间

复杂

度

晰

清

算法

的

基础

操作

)

渐

近

分析

:

给

些

函数

,

判断

增⻓

趋势

。

最差

情况

,

对

输⼊

。

求

极限

原地

算法

:

额外

辅助

空间

为

常量

级

定义

性质

,

上

下界

,

紧

的

界

2

、

稳定

匹配

,

懒

,

选择

⼩

简

答

.hn

.mg

快速

找到

了

排序

:

归并

需

额外

空间

堆

排序

算法

,

归并

基数

排序

.

1

年

诩

搜

上

界

,

最差

时空

间

,

是否

稳定

)

和

对

夏

结合

劫

题

,

算法

的

最

悱

,

选择题

。

⾃⼰

列

储

输

程式

,

应

⽤

主

定

理

(

主

定理

只

需要

知道

结论

是

叶璇

即

檞

⼦

问题

耗费

时间

多

还是

根

结点

即

划分

综

的

问题

耗费

的

晍

多

,

还是

两者

相

⼼

主

定理

也

是

通过

分析

递归

树

推

出来

的

如

要

会

⽤

分治

法

设置

出

⼀个

递归

算法

会

⽤

主

定

理

推

出来

时间

复杂

度

法

年

是

个

撇

快

排

Decisìonwee

下界

很多

算法

给

不出

㯹

coumysor t

4

图

两

种

鞋

醐

性质

,

时空

复

,

基本

操

的

,

喖

啊

坊

图

䌁

条件

,

性质

,

⼩

题

摊

1

排序

tpogicalsor t

性质

充

要

条件

,

题

唯⼀的

5.

贪⼼

:

酮

图

上

䫍

摊

最短

路径

,

去年

,

最短

路

经

(

獭

㮓

)

⼀定

有

题

淜

1

正确性

了

,

举

酬

错误

性

)

倒

5

hd

局部

最

忧

1

最短

路

经

701

背包

满⾜

髍

结构

但

不能

⽤

㽂

,

可能

出

其

曨

ǎhaye

交换

论证

最⼩

蛾

树

啊

懒

:

若

权重

都

不同

可以

保证

M

5

1

唯⼀

,

反之

不

对

,

若

图

特

粥

提

个

树

下

唯

坦

不

样

的

权重

不同

6.

分治

划分

⼗

综合

、

分治

特点

与

麣

懒懒

不变

,

不

相交

,

独⽴的

划分

,

如

快

排

,

⼦

问题

天财

鹲

树

时

复

⽐较

好

单纯

⽤

分治

很多

情况

下

不能

提

提

时

复

,

可

预处理

已

通过

变换

减

好

问题

个数

pdynomid

,

快速

哩

叶

变换

是

做

什么

的

ǎnyimnn

怛

样

下

动

钱财

备忘录

思想

回溯

找

最

蠏

⼦

问题

重叠

,

反复

被

求解

与

arrg

⼤⼩

和

每个

格⼦

计算

时间

联

去年

㻁

溯

,

可能

考

剩余10页未读，继续阅读

评论0

Sophia_fez

粉丝: 460
资源: 33

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈