(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念算法的特性及设计要求

Posted 2021-12-07 我擦了DJ

文章目录

• 一：算法的基本概念
• • （1）数据结构和算法的关系
  • （2）算法(Algorithm)的定义
• 二：算法的特性
• 三：算法设计要求

程序=数据结构+算法，前面我们已经探讨了什么数据结构，明白了如何用某种逻辑结构去描述数据之间的关系，而 算法则是解决了如何利用这些数据结构高效的解决实际问题

一：算法的基本概念

（1）数据结构和算法的关系

“数据结构”，“数据结构与算法”这样的词我们经常提到，甚至有的书就以它们作为名字，那么数据结构和算法究竟具有怎样的关系呢？

事实上，只谈数据结构是完全可以的，我们只需要用屈指可数的几篇文章就能全部讲解完毕，但是听完之后你可能没有任何感觉，或许有感觉——感觉没用。但是如果我们再把相应的算法拿出来讲一讲，你就会感叹到这些大佬怎么这么聪明。因此在数据结构中讲算法是为了帮助我们更好的理解，纯讲算法也会有相应的课程。当然算法要比数据结构难多了，从某种方面来讲它其实是数学问题的，可能受限于学习者的智商水平ÿ