算法的认识

本文深入探讨了算法评估的标准,包括算法的正确性和有效性,并详细解释了如何通过调试和人工证明来确保算法正确性,以及如何衡量算法的时间和空间复杂性以评估其效率。

算法分析:(算法评估、评测)

算法的评估标准:算法的正确性、算法的有效性

算法的正确性:一个正确的算法应当对所有合法的输入数据都能计算出正确的结果

如何评价算法的正确性:1、调试(精心挑选具有“代表性”的数据)、人工证明

算法的有效性:算法运行效率,也就是算法投入运行时,将耗用的时间,占用多少存储空间。

算法的时间复杂性(同一问题,算法执行时间越短,效率越高) 算法的时间复杂性是输入数据量n的函数,记为T(n),描述算法执行过程中所需的时间用量与问题规模n之间的函数关系。

评价算法的时间复杂性,就是设法找出T(n)和n的函数关系,即计算出T(n)。

时间单位:没执行一条基本语句耗用的一个时间单位

T(n)=执行基本语句的总条(次)数。

算法的空间复杂性(算法对空间的需求)S(n) 空间复杂性(S(n)= k 时间复杂性:T(n)=n+k

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值