算法入门1(算法要素和时间、空间复杂度)

本文介绍了算法的基本要素,包括操作、控制结构和数据结构,并详细讲解了算法的时间复杂度和空间复杂度。对于时间复杂度,讨论了影响因素,并通过实例解释了如何计算和表示算法的时间效率。同时,提到了空间复杂度,关注于算法执行过程中的辅助空间占用。
摘要由CSDN通过智能技术生成
本篇文章为算法的理论基础,可能会有些枯燥。适合小白,可以对算法有大概了解。
(本人也是小白,欢迎大佬指正~嘻嘻嘻)

算法要素和时间、空间复杂度

1. 算法的要素

算法设计要同时结合数据结构的设计,简单来说,数据结构的设计就是选择存储方式,因为不同的数据结构的设计将导致算法的差异很大。

算法由操作、控制结构和数据结构三要素组成。

1.1操作
(1)算术运算
(2)关系比较
(3)逻辑运算
(4)数据传送:输入,输出,复制等等

1.2 控制结构
顺序结构 + 选择结构 + 循环结构

1.3 数据结构
算法操作的对象是数据,数据间的逻辑关系、数据的储存方式及处理方式就是数据结构

2. 算法的时间复杂度

2.1 和算法执行时间相关的因素
(1)问题中数据储存的数据结构
(2)算法采用的数学模型
(3)算法设计的策略
(4)问题的规模
(5)实现算法的程序设计语言
(6)编译算法产生的机器代

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Simone Zeng

给作者来杯咖啡吧~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值