方宁fangning 2019-08-24 10:42 采纳率: 100%
浏览 582
已采纳

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


 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;
}

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

  • 写回答

2条回答 默认 最新

  • Rotch 2019-08-24 11:06
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作