程序设计原理中关于算法
来源:互联网 发布:linux 核 绑定 编辑:程序博客网 时间:2024/06/07 08:59
一、概念:算法是由有限序列组成用来解决问题的指令.
算法=控制指令+基本操作.
定义一个算法需要:人类语言、伪代码、流程图、程序语言。
二、设计一个算法的基本要求
Finiteness :算法的步骤必须是有限的;
Definiteness :程序语言清晰,有明确的执行步骤;
Input :有大于等于零步的输入;
Output :有至少一步的输出;
Feasibility :算法必须可实现。
三、设计一个算法的基本原则
Correctness :算法步骤必须是正确的 ;
Readability :语句易懂,可读性强;
Robust :具有武装性,即使用户输入非法数据算法也可识别;
时间上的高效性空间上的低内存。
四、分析算法
1、 空间复杂度
2、 时间复杂度:计算时间
· 影响执行时间的因素:
① 计算机执行命令的速度
② 由编译器生成机器语言的质量
③ 程序语言
④ 问题的规模
⑤ 算法所挑选的方法
3、 O(f(n))表示法
当“问题的规模(由n表示)”是唯一的解决办法,如果随着n的增长,执行时间的增长速率与f(n)一样,那么我们表示它为:T(n)=o(f(n))。
f(n):通常为基本操作的最大执行时间。
基本操作:一把在最内层的循环中列出。
- 程序设计原理中关于算法
- 程序设计原理
- Atitit.软件中见算法 程序设计五大种类算法
- 关于程序设计
- 程序设计 算法
- 3D图形关于bresenham算法原理
- 关于韩信点兵的算法以及原理
- Java中关于递归算法
- window程序设计第五版中关于MENUDEMO的问题
- 《MFC windows程序设计》中关于GDI对象的选定
- 《G档案》中关于游戏程序设计的文章
- 关于程序设计中INF和MOD值的设定
- 《Windows程序设计》书中关于线程局部存储的问题
- 关于acm程序设计书中题目 #B第二题
- 关于acm程序设计书中题目 #H 第8题
- 关于acm程序设计书中题目 #J #K #L
- 关于acm程序设计书中题目 #M #N #O
- 用Visio快速绘制程序设计中算法流程图
- qt之QTableWidget简单用法小结
- retval =HeapFree(_crtheap, 0, pBlock);异常断点
- TCP连接建立与关闭
- hdu 2254 奥运 矩阵求路径方案数
- 【免费资料分享】网上赚钱有几招?——网赚方法集锦
- 程序设计原理中关于算法
- 程序员面试什么最重要?
- Linux LCD驱动(一)——硬件分析和FrameBuffer
- Delphi学习之Class-2
- HD 2084 数塔 解题报告
- Linux LCD驱动(二)——图形显示
- voip安全
- 一个男人关心的东西决定他的层次
- 创建在“system.net/defaultProxy”配置节中指定的 Web 代理时出错。