时间复杂度
- 大O表示法: T(n) = O(f(n)) O 表示正比例关系, f(n)表示每行代码执行次数之和, 全称是算法的渐进时间复杂度
空间复杂度
- 算法执行需要的临时空间不随着某个变量n的大小而变化,即此算法的空间复杂度为一个常量, 可表示为O(1)
int i = 1;
int j = 2;
++i;
j++;
int m = i + j;
代码中的i,j,m分配的空间不随着某个变量n的大小而变化, S(n) = O(1)
int[] m = new int[n]
for(i=1; i<=n; ++i)
{
j = i;
j++;
}
这段代码中第一行new一个数组,长度为n,代码中虽然有循环, 但是并没有再分配空间, 此时的空间复杂度看第一行即可,S(n) = O(n)