数据结构基础(2)
来源:互联网 发布:nginx 不同目录转发 编辑:程序博客网 时间:2024/06/05 02:00
算法具有5种性质:
1.有穷性:无论在何种情况下,一个算法都必须在执行有限步骤之后结束,而且每一步骤都在有穷的时间内完成。
2.确定性:俩个方面理解(1).算法中每一条指令的确定性,即每一条指令都有确切含义,(2)输出结果明确,只要是相同的一组输入就能得到相同的输出结果
3.有效性:算法中每一条指令的有效性,
4.输入:一个算法具有0个或多个输入,这些输入是算法得以实现的初始条件。取自于特定对象的集合,
5.输出:一个算法必须有一个或者多个输出。这些输出是与输入有着某些特定关系的量,是经过处理后的信息。
在设计算法的时候应考虑以下目标:
1.正确性:算法的执行结果应满足具体问题的功能和性能要求。最重要的属性。
2.可读性:在算法正确性保证的前提下,算法的描述还要做到便于阅读,以利于后续对算法的理解和修改。可采用注释的方法
3.健壮性:算法应该具有检查错误和对某些错误进行适当处理的功能。也就是要有较好的容错性,
4.高效性:算法效率的高低是通过算法运行所需资源的多少来反映的。也就是时间和空间的需求量。
描述算法有三种形式:
自然语言,程序设计语言,伪代码
阅读全文
0 0
- 数据结构基础(2)
- 数据结构基础(2)-------------线性表
- 数据结构基础2
- 数据结构基础(2)-->栈
- 数据结构基础2:栈
- 数据结构基础(代码)
- 数据结构基础(一)
- 数据结构基础(二)
- 数据结构 - 树(基础)
- 数据结构基础(一)
- (一)数据结构基础
- 数据结构基础(转载)
- 数据结构基础(2)---链表基础概念
- 数据结构与算法-基础数据结构(链表)
- python基础语法2(数据结构)
- 大话数据结构2-算法基础
- 数据结构基础(待完善)
- 数据结构基础(1)-------------绪论
- 搜索提示或者说智能提示
- Java基础之InputStream中read()与read(byte[] b)
- cronner 分布式定时任务框架
- Kafka 集群部署
- ScoreView嵌套listview或者Listview嵌套ListviewUI冲突
- 数据结构基础(2)
- 电商笔记-05(路径携带参数等问题)
- andrid5.0添加开关默认控制电量百分比显示
- PHP中间件(middleware)解析
- [概率DP 哈希] POJ3156 .Interconnect
- 顺时针数组循环打印
- PHP 基础
- 将博客搬至CSDN
- 配置tomcat时遇到publishes and runs j2ee and java ee web projects and server configurations to a local to