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时间复杂度,但是快排就会快一些,这涉及到每一次循环里的操作量问题