大话数据结构(一)
来源:互联网 发布:淘宝网主页 编辑:程序博客网 时间:2024/06/07 06:04
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
算法是描述解决问题的方法。算法是解决特定问题求解步骤的描述。在计算机中表现为指令的有限序列,并且每条
指令表示一个或多个操作。
算法:输入、输出、又穷性、确定性和可行性。
输入输出:算法至少有一个或多个输出。
又穷性:算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。
确定性:算法的每一步骤都具有确定的含义,不会出现二义性。
可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成。
算法是描述解决问题的方法。算法是解决特定问题求解步骤的描述。在计算机中表现为指令的有限序列,并且每条
指令表示一个或多个操作。
算法:输入、输出、又穷性、确定性和可行性。
输入输出:算法至少有一个或多个输出。
又穷性:算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。
确定性:算法的每一步骤都具有确定的含义,不会出现二义性。
可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成。
算法设计的要求:
正确性:算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够的二道
问题的正确解答。
可读性:算法设计的另一目的就是为了便于阅读、理解和交流。
健壮性:当输入数据不合法时,算法也能做出相关的处理,而不是产生异常或者莫名其妙的结果。
好的算法还应该具备时间效率高和存储量低的特点。
算法效率的度量方法:事后统计方法:这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对
不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低;
事前分析估量方法:在计算机程序编制前,依据统计方法对算法进行估量。
算法时间复杂度:
最坏情况和平均情况:
最坏情况运行时间是一种保证,那就是运行时间将不会再坏了,在应用中,这是一种最重要的需求。
平均运行时间是所有情况中最有意义的,因为它是期望的运行时间。
阅读全文
0 0
- 大话数据结构(一)
- 《大话数据结构》读书笔记(一)
- 《大话数据结构》读书笔记(一)
- 大话数据结构心得:(一)绪论
- 大话数据结构学习笔记(一)
- 大话数据结构Python版实现(一)
- 《大话数据结构》学习笔记(一)
- 大话数据结构 一
- 大话数据结构读书笔记系列(一)数据结构绪论
- 大话数据结构学习之(一) 时间空间复杂度
- 大话数据结构(一)链表的基本操作
- 《大话数据结构》常见排序算法总结(一)
- 《大话数据结构》读书笔记(一)——数据结构基础和算法
- 《大话数据结构》读书笔记(二)
- 《大话数据结构》读书笔记(三)
- 《大话数据结构》读书笔记(四)
- 《大话数据结构》读书笔记(五)
- 大话数据结构(五)串
- 个人收集学习资料
- BGP状态转换
- 使用QII中的PowerPlay Power Analyzer估算FPGA功耗
- apache flume架构与运行原理
- python assert的介绍
- 大话数据结构(一)
- postgresql
- jenkins构建后增加邮件通知
- 集合排序
- [BZOJ1040][luogu2607][ZJOI2008]骑士(树形dp)
- Python 字典
- Oozie原理 以及 Action执行模型简单分析
- (转)Ultra-Pull-To-Refresh上拉加载的使用
- iOS 11中tableView下移问题