算法分析与设计——数据结构算法复习

系列文章目录

第一章  算法概论

第二章  分治策略篇

---

目录

系列文章目录

前言

一、算法由来以及算法定义

二、算法的性质：有穷性、确定性、可行性、输入输出

三、算法的表示

​编辑

四. 算法的分析

 总结：

---

前言

          算法的由来、定义、性质、表示与分析。

---

一、算法由来以及算法定义

           1.算法由古代一些书籍而来，而到20世纪30年代~40年代算法与计算机相结合，艾伦·图灵提出图灵机以及冯·诺伊曼提出存储原理。

           2.算法定义：给定数据输入，计算满足某种性质输出的问题，给定计算问题，算法是一系列良定义的计算步骤

           3.插入排序：从第一个元素到最后一个元素，两两进行比较进行排序

           4.选择排序：从数组第一个元素，指针开始从第二个元素开始遍历，把最小排到一个元素的位置，周而复始开始进行遍历

二、算法的性质：有穷性、确定性、可行性、输入输出

         1. 有穷性：有限个计算步骤

         2. 确定性：无歧义

         3. 可行性：理论上可行，实际上无法执行

         4.输入输出：有零个或多个输入，至少产生一个输出

三、算法的表示

          1.自然语言：贴近人类思维，易于理解主旨

          2.编程语言：精准表达逻辑，规避表述歧义

          3.伪代码：非正式语言以及兼顾自然语言与编程语言的优势

     1>选择排序：

             2>插入排序：

            4.算法的表示方式：

四. 算法的分析

        同数据结构的时间复杂度的计算分析、判断与计算，分为最好情况、最坏情况以及平均情况的时间复杂度的分析，分析算法的运行时间复杂度进行以最坏情况为准T(n).

---

 

 总结：

以上就是今天学习的算法的分析的一些概念，与算法定义的排序的插入、选择算法的伪代码，以及算法的分析的时间复杂度的计算。