1.3算法和算法分析

王木沐

已于 2022-07-15 14:05:17 修改

阅读量70

点赞数

分类专栏：数据结构和算法基础文章标签：算法数据结构

于 2022-07-11 16:25:07 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_63429769/article/details/125724160

版权

数据结构和算法基础专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.第一节课

算法的五个特性

在这里插入图片描述
算法设计要求

正确性

在这里插入图片描述
可读性

在这里插入图片描述
健壮性

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SEvHMoDJ-1657527391635)( 在这里插入图片描述

高效性

要求花费尽量少的时间和储存空间

算法分析

在这里插入图片描述

时间复杂度

事前分析

//对算法所消耗资源的一种估算方法

事后统计

在这里插入图片描述

2.第二节课

求渐进时间复杂度的定理：

在这里插入图片描述

找出语句频率最大的那句语句就是基本语句
计算基本语句的频度得到问题规模n的某个函数f(n)
取得数量级用"O"来表示

例题

害好累啊
在这里插入图片描述

在这里插入图片描述

3.第三节课

注意：有的情况下，算法中基本操作重复执行的次数还随问题的输入数据集不同而不同。

在这里插入图片描述

在这里插入图片描述

对于复杂的算法

在这里插入图片描述

算法效率的比较

在这里插入图片描述

空间复杂度

在这里插入图片描述

例子

在这里插入图片描述

第一个算法：S(n) = O(1) 第二个算法：S(n) = O(n)

第二个算法明显有浪费空间费空间

设计号算法的过程

抽象数据类型：数据的逻辑结构+抽象运算(运算的功能描述)

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1.3算法和算法分析

数据结构和算法基础
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。