欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题答案(课后习题答案)

填空题

对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为( );进行BFS遍历的时间复杂度为( )。

    【参考答案】

    O(n);O(n2)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题