1. 时间复杂度
a.T(n) = O(f(n));定义为规模的形式;表示代码的运行速度
b. 时间复杂度的计算由内向外
例:
for(int i = 1; i < n; i ++){
int x = 1;
while(x < n){
x = x * 2;
}
}
算法复杂度为O(log2n * n)
2.空间复杂度
a.不随某种原因变化增长的话空间复杂度为O(1)
1. 时间复杂度
a.T(n) = O(f(n));定义为规模的形式;表示代码的运行速度
b. 时间复杂度的计算由内向外
例:
for(int i = 1; i < n; i ++){
int x = 1;
while(x < n){
x = x * 2;
}
}
算法复杂度为O(log2n * n)
2.空间复杂度
a.不随某种原因变化增长的话空间复杂度为O(1)