1时间复杂度
定义:表示随着问题规模N的增大,算法执行时间的增长率和f(n)增长率相同称为时间复杂度 T(n) = o((f(n))) suizheN增大T(n)增长最慢的为最优算法
1常数阶:0(1) 2线性阶:o(n) 3对数阶:o(logn)4平方阶:o(n的二次方)
2空间复杂度
算法所需存储空间实现
1时间复杂度
定义:表示随着问题规模N的增大,算法执行时间的增长率和f(n)增长率相同称为时间复杂度 T(n) = o((f(n))) suizheN增大T(n)增长最慢的为最优算法
1常数阶:0(1) 2线性阶:o(n) 3对数阶:o(logn)4平方阶:o(n的二次方)
2空间复杂度
算法所需存储空间实现