我开始学习时间复杂性,我在实例中查看了一些简单的时间复杂度.
我想知道我们如何计算平均时间复杂度为一个图表,深度优先搜索|V|=n和|E|=m,让起始节点是"U"和终端节点是"V".
|V|=n
|E|=m
algorithm time-complexity depth-first-search
algorithm ×1
depth-first-search ×1
time-complexity ×1