数据结构知识整理3算法基本概念、数据结构+算法=程序

算法是对特定求解步骤的描述,包括有穷性、确定性等五个性质。程序由数据结构和算法组成,关注算法的正确性、效率、健壮性等。时间复杂度和空间复杂度用于衡量算法效率,数据结构的选择影响算法实现。程序设计涉及数据结构的选择和算法的设计,两者相互依存,共同构成高效程序的基础。

算法

算法是在具体存储结构上实现某个抽象运算。确切地说,算法是对特定的求解步骤的一种描述,它是指令地有限序列,其中每一条指令表示计算机的一个或多个操作。

算法五个重要的特性:1.有穷性2.确定性3.可行性4.有输入5.有输出

程序可不满足有穷性。

算法描述:文字描述,语言方式,图形方式,表格方式。

算法设计目标:1.正确性2.可使用性3.可读性4.健壮性5.高效率与低存储量需求。

 

衡量算法效率方法

  1. 事后统计法:缺点必须执行程序;存在其他因素掩盖算法本质。
  2. 事前分析估算法:

耗时因素:计算机运行效率、采用语言、编译产生机器语言代码质量、问题规模等。

只考虑算法本身的效率高低,可认为一个特定算法的“运行工作量”的大小,只依赖于问题的规模(通常用整数n表示),或者说,它是问题规模的函数。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值