这个时间复杂度怎么算啊~__~


 for(int i=0;i<=n;i++){
    dfn[i] = 0;
    low[i] = 0;
    vis[i] = false;
    first[i] = -1;
    first2[i] = -1;///反向建边
    color[i] = 0;
    out[i] = 0;
    pep[i] = 0;
}

弱弱问一句,什么那个语句时间复杂度是多少???

O(n)
确切来讲是 O(8n)
因为 8 比较小,所以忽略不计
即为: O(n)

时间复杂度的分析是一个比较难的问题,比如希尔排序的时间复杂度只能给出估计值而,它的证明是很难的。这里面值用到了一层循环,那时间复杂度就是O(n),但是同样是O(n)的算法由于每一次执行的语句是不一样的,所以速度也会有很大区别,比如快速排序算法和堆排序都是nlogn时间复杂度,但是快排就会快一些,这涉及到每一次循环里的操作量问题