算法效率分析

对于一个问题,我们常常会有多种的解决方法,也就是说有多种的算法可以解决这个问题,那么怎样评价一个算法的好坏呢?一个算法好不好体现在运行该算法所需要的计算机资源的多少上,而该计算机资源最重要的两个方面就是时间空间。而我们常常将改进算法的精力集中在时间效率上。

1.运行时间度量单位

那么用什么来度量这个运行时间呢?时,分,秒吗?更常用的方法是把基本操作次数作为算法运行时间的度量单位。

2.增长次数(增长幅度)

小规模输入在运行时间上差别不足以将高效的算法和低效的算法法区分开来,所以需要考虑大规模输入时执行次数的增长次数。

image

3.算法的最优、最差和平均效率

最差效率:指当输入规模为n时,算法的最坏情况下的效率。

最优效率:指当输入规模为n时,算法在最优情况下的效率。

平均效率:指当输入规模为n时,算法的平均效率。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值