时间复杂度 空间复杂度

作者: 柠檬草YF | 来源:发表于2019-08-09 15:58 被阅读1次

时间复杂度:

简单说:执行了多少次
比如for循环,就是看你循环了多少次,一层n循环O(n),
O(n)
for(int i = 0, i < n; i ++){}
O(n²)
for(int i = 0, i < n; i ++){
  for(int j = 0, j < n; j ++){}
}

空间复杂度

创建了多少次变量
O(n)
for(int i = 0, i < n; i ++){
    int k = 0;
}
O(n²)
for(int i = 0, i < n; i ++){
    for(int j = 0, j < n; j ++){
        int k = 0;
    }
}

相关文章

网友评论

    本文标题:时间复杂度 空间复杂度

    本文链接:https://www.haomeiwen.com/subject/qryhjctx.html