13.数据结构，算法的概念

什么是算法

 

算法就是如何去完成一件事情，算法的选择就是如何节约成本和时间去完成一件事情。

 

算法分类：

• 蛮力法(简称SB法)
• 分治法(分而治之的解决问题)
• 贪心法(大概率优先)
• 回溯法(没找到会回溯到之前的路径)
• 动态规范法(解决问题需要用到前面过程的解)

 

 

什么是数据结构

 

数据结构是数据存放的一种方式，用来组织数据，使得磁盘或者内存空间更有效率的存放数据。

通俗的讲：就是提高空间的利用率和数据的查找速度

 

 

算法和数据结构之间的关系

 

先有算法，再有数据结构。算法是过程，数据结构是结果。

 

 

总结

 

在计算机中，人们总是在衡量时间和空间的关系，但二者只能选其一。

 

 

原图