数据结构和算法笔记一

力扣刷题平台

《数据结构和算法》
数据结构和算法笔记一

算法定义:在现实生活中解决问题,一般要制订一个针对具体问题的步骤和方法,以此为据实现目标,将为了解决问题所制订的步骤,方法称为算法。

时间复杂度和空间复杂度:

数据结构和算法笔记一

为啥执行了n+1次,是因为当i=n时(已经执行了n次了),由于判定条件i<=n,所以要再执行一次跳出循环体!!

数据结构和算法笔记一
数据结构和算法笔记一
数据结构和算法笔记一
数据结构和算法笔记一
数据结构和算法笔记一
数据结构和算法笔记一

即:我们要关注主项(最高项)的阶数(x的次方)忽略函数中的常数和其他次要项。