数据结构与算法——算法和算法分析

   🍓个人主页：bit..

 🍒系列专栏：Linux(Ubuntu)入门必看   C语言刷题

目录

一.基本概念

二. 算法时间效率的度量

三. 算法运算时间

---

一.基本概念

        算法的定义：对待特定问题求解方法和步骤的一种描述，他是指令的有限序列（其中每条指令表示有一个或多个操作）

        算法的描述：

•        中文，英文
•        流程图   NS流程图
•        伪代码：类语言 eg:类C语言
•        程序代码：C/C++语言    java语言……

                                

二. 算法时间效率的度量

1.依据该算法编制的程序在计算机上执行所消耗的书简来度量

2.度量算发消耗时间

•    事后统计：将算法实现，测算时间与空间开销        缺点：环境好坏，掩盖了算法本身的优劣
•    事前分析：对算法所消耗资源的一种估计方法
•    NS流程图 

 三.算法与程序

        1.算法：解决问题的一种方法或一个过程，考虑如何将输入转化成输出，一个问题可以有多种算法

        2.程序：是用某种程序设计语言对算法的具体实现

        

算法特性：

1. 有穷性           执行步骤和执行时间
2. 可执行性       每条指令有确切的含义，没有二义性，在任何条件下，只有唯一的一条执行路                       径，即对于相同的输入只能得到相同的输出
3. 输入               有零个或者多个输入
4. 输出               有一个或者多个输出

算法设计要求：

正确性：

        1.无语法错误

        2.对于几组输入数据能够得到满足要求的结果

        3.对于精心选择的，典型苛刻且带有刁难性的几组数据能够得到满足要求的结果

        4.一切合法的输入数据都能够得到满足要求的结果

可读性：

        易语阅读交流

健壮性 （鲁棒性）：

        输入非法数据算法恰当的做出反应或进行相应处理，而不是产生莫名其妙的结果

高效性：

        存储空间小，且效率高。

三. 算法运算时间

  每条语句执行一次所执行的时间，一般随机器而异的，取决于机器指令的性能，速度以及编译器的代码质量，是有机器本身软件决定的，与算法无关。

    所以：假设执行每条语句所需要的时间均为单位时间。

                即改语句执行一次所需要的时间   =>(趋近于)  1

               算发运行时间=语句频度