【21天学习挑战赛】算法——算法概述

活动地址：CSDN21天学习挑战赛

什么是算法

算法通俗的说是计算的方法。它描述的是计算的步骤，就跟小学学习除法一样，第一步怎么做，第二步怎么做，……知道把结果算出来。只不过这种描述是对人而言的，编程的算法就是把计算的步骤通过编程语言表达出来，这是针对计算机的。

大O表示法

什么是大O表示法

大O表示法是一种用来说明某种算法的时间复杂度的表示方式，大O表示法表示随元素的增加，时间复杂度的增长率的增长情况，是一种时间增长趋势。

常见表示形式

符号	含义
O(1)	常数的
O(log(n))	对数的
O(n)	线性的
O(nlog(n))	线性和对数乘积
O(n2)	平方
O(2n)	指数的

时间复杂度

通常把算法中的基本操作重复执行的频度称为算法的时间复杂度。

空间复杂度

空间复杂度指的是程序从开始执行到结束所需要的内存容量，也就是整个过程中最大需要占用的空间大小。

算法与数据结构的关系

1. 数据结构是数据的逻辑结构，算法是数据的抽象运算，数据结构和算法是数据的两个组成部分
2. 一种逻辑结构可以映射成多种存储结构，一种存储结构可以使用多种算法
3. 数据结构的存储能力越强算法就越简单
4. 数据结构是算法的基础，数据结构的好坏会影响算法的效率，数据结构是为算法服务的。设计一种好的算法需要先规定数据结构。

算法学习方法：

1. 多画图：每学一个算法，就根据算法的流程每个流程画一张图，并标识该流程结束后各个变量的值，这样做更直观地显示算法的执行过程，同时也能在画图的过程中发现自己不懂的地方
2. 多写：在画完图后，就根据图的流程自己把代码写出来
3. 多练：写完代码后，就去找与该算法相关的题去练习一般连两三题就行，挑简单的练，困难的或者中等的可能需要其他的一些知识导致解不出来，从而受到打击自暴自弃。
4. 多复习：在学习完一个算法后，隔一天就回想一下还记得起来吗，如果记得起来就把代码写出来，如果写不出来就去复习，然后再写。知道有一天能够提到这个算法就能写出代码