时间空间复杂度

https://zhuanlan.zhihu.com/p/50479555

时间复杂度

比方说
for(int i=1 ; i<=n; i++)
{
x++;
}
单层循环 	O(N)
双层  O(N^2O(nlogN)。底数无关紧要 可以省略 如果是5也一样 时间复杂度只是描述算法耗时的程度而已 不是计算具体时间
for(m=1; m<n; m++)
{
    i = 1;
    while(i<n)
    {
        i = i * 2;
    }
} 

空间复杂度

int[] m = new int[n]
for(i=1; i<=n; ++i)
{
   j = i;
   j++;
}
这里创建了一个 int[] m 其实就是 n长度 复杂度为 O(n)
那么二阶矩阵就是 O(N^2

你可能感兴趣的:(c++报错,算法)