算法的描述和分析

研究数据结构的目的在于更好的程序设计。而程序设计离不开数据的运算,这种运算的过程(或解题方法)通常称为算法。
例如:要计算机求解已知3个坐标点 a(x1,x2),b(x2,y2),c(x3,y3)所构成的三角形面积。
计算三角形面积 必须先求边长,边长公式:
ab = √(x1-x2)² + (y1-y2)²
ac = √(x1-x3)² + (y1-y3)²
bc = √(x2-x3)² + (y2-y3)²
s = ab+ac+bc/2
三角形面积公式:
area= √s(s-ab)(a-ac)(s-bc)
有了上面的公式以后,就要给出求解的过程了,这就是所谓的算法。

算法描述
从上述实例来看算法是对问题求解步骤的一种描述。通俗的说算法就是一种解题方法。严格的说,算法是由若干条指令组成的又穷序列,其中每条指令表示一个或多个操作。算法必须满足以下五大准则:
1、输入
2、输出
3、有穷性
4、确定行
5、可行性

算法分析
四方面考虑
1、算法正确性。
2、时间复杂性。
3、空间复杂性。
4、可读性和可操作性。
这里主要学习算法时间复杂性
算法时间的复杂性就是:每条程序语句执行的时间之和。每条语句的执行次数与该程序语句执行一次的时间 的乘积。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值