数据结构和算法笔记一

力扣刷题平台

《数据结构和算法》
数据结构和算法笔记一_第1张图片

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

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

数据结构和算法笔记一_第2张图片

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

数据结构和算法笔记一_第3张图片
数据结构和算法笔记一_第4张图片
数据结构和算法笔记一_第5张图片
数据结构和算法笔记一_第6张图片
数据结构和算法笔记一_第7张图片
数据结构和算法笔记一_第8张图片

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

你可能感兴趣的:(数据结构与算法)