小白学C语言的笔记

Note.1 算法的基本概念

• 算法的基本概念
• 算法设计基本方法
• 算法复杂度

    1.算法：

    解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。

   注意

   (1).算法≠程序 ， 算法≠计算方法    (2).算法+数据结构=程序
   2.算法的基本特征

   ①可行性：又被称为能行性，是指算法序列中的每个操作都是可以简单完成的，其本身不存在算法问题。

   ②确定性：表现在算法中的每一个步骤必须有确切的定义，不能存在二义性。只要输入
相同，初始状态相同，则无论执行多少遍，所得结果都应该相同

   **③有穷性:**算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。

   **④有一个或多个输出：**算法进行信息加工后得到的结果应当输出到输出设备上，用户才能知道问题的解决情况。

   3.算法设计的基本方法

   （1）列举法

   （2）归纳法

   （3）递归

   （4）递推

   （5）减半递推法

   （6）回溯法

   4.算法的复杂度

   （1）时间复杂度： 时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来计算，算法的工作量＝ f(n)

   （2）空间复杂度:算法所需要的内存空间。

*********** 2019年1月21日 **********