活动地址:CSDN21天学习挑战赛
什么是算法
算法通俗的说是计算的方法。它描述的是计算的步骤,就跟小学学习除法一样,第一步怎么做,第二步怎么做,……知道把结果算出来。只不过这种描述是对人而言的,编程的算法就是把计算的步骤通过编程语言表达出来,这是针对计算机的。
大O表示法
什么是大O表示法
大O表示法是一种用来说明某种算法的时间复杂度的表示方式,大O表示法表示随元素的增加,时间复杂度的增长率的增长情况,是一种时间增长趋势。
常见表示形式
| 符号 | 含义 |
|---|
| O(1) | 常数的 |
| O(log(n)) | 对数的 |
| O(n) | 线性的 |
| O(nlog(n)) | 线性和对数乘积 |
| O(n2) | 平方 |
| O(2n) | 指数的 |
时间复杂度
通常把算法中的基本操作重复执行的频度称为算法的时间复杂度。
空间复杂度
空间复杂度指的是程序从开始执行到结束所需要的内存容量,也就是整个过程中最大需要占用的空间大小。
算法与数据结构的关系
- 数据结构是数据的逻辑结构,算法是数据的抽象运算,数据结构和算法是数据的两个组成部分
- 一种逻辑结构可以映射成多种存储结构,一种存储结构可以使用多种算法
- 数据结构的存储能力越强算法就越简单
- 数据结构是算法的基础,数据结构的好坏会影响算法的效率,数据结构是为算法服务的。设计一种好的算法需要先规定数据结构。
算法学习方法:
- 多画图:每学一个算法,就根据算法的流程每个流程画一张图,并标识该流程结束后各个变量的值,这样做更直观地显示算法的执行过程,同时也能在画图的过程中发现自己不懂的地方
- 多写:在画完图后,就根据图的流程自己把代码写出来
- 多练:写完代码后,就去找与该算法相关的题去练习一般连两三题就行,挑简单的练,困难的或者中等的可能需要其他的一些知识导致解不出来,从而受到打击自暴自弃。
- 多复习:在学习完一个算法后,隔一天就回想一下还记得起来吗,如果记得起来就把代码写出来,如果写不出来就去复习,然后再写。知道有一天能够提到这个算法就能写出代码