n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。

(1)【◆题库问题◆】: n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。 【◆参考答案◆】:O(n2) O(n+e) (2)【◆...
阅读全文

算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。

(1)【◆题库问题◆】: 算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。 【◆参考答案◆】:事后统计;事前估计 (2)【◆题库问题◆】: 当向一...
阅读全文