算法 时间复杂度 空间复杂度 大O 学习笔记

数据结构+算法 = 程序
数据结构是程序的骨架,算法是程序的灵魂。
算法是对特定问题求解步骤的一种描述。
算法的特性:有穷性,确定性,可行性,输入输出。
好的算法标准:正确性、易读性、健壮性、*高效性、*低存储性。
时间复杂度:算法的执行次数(o(循环次数))。
常见的算法时间复杂度有以下几类:
(1)常数阶 O(1)
(2)对数阶 O(logn)、O(nlogn)
(3)多项式阶 O(n)、O(n^ 2) 、O(n^3)
(4)指数阶O(2^ n)、 O(n!)、O(n^ n) 恶魔

算法 时间复杂度 空间复杂度 大O 学习笔记

算法 时间复杂度 空间复杂度 大O 学习笔记

空间复杂度:额外需要的空间。