计算机算法设计与分析笔记(一)——算法概述

本文介绍了算法的基本性质,强调了算法的确定性和有限性。探讨了程序与算法的关系,指出程序可能不满足有限性。重点讲解了算法复杂性分析,包括时间复杂性的最坏、最好和平均情况。阐述了复杂性的渐进性态,通过大O、大Ω和θ表示法来评估算法效率,并通过例题说明在机器加速情况下算法复杂度不变的原理。
摘要由CSDN通过智能技术生成

1.算法的性质

输入:由外部提供的量作为算法的输入,0个或多个
输出:算法产生至少一个量作为输出
确定性:组成算法的每条指令都是清晰的,无歧义的
有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的

2.程序与算法的区别与内在联系

程序是算法用某种程序设计语言的具体实现
程序可以不满足算法性质的有限性,例如操作系统

3.算法复杂性分析

算法复杂性( C ):算法执行所需要的时间和空间的数量,分为时间复杂性(T)和空间复杂性(S)

3.1 时间复杂性

在这里插入图片描述

例题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值