データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

2(1): 2020/07/27(月)12:25 ID:n24uY58k(1) AAS
深さ優先探索の計算時間がO(|V| + |E|)と評価されるのはなぜですか？
|V| << |E|だから、O(|E|)でOKな気がします。

4: 2020/07/27(月)15:17 ID:BQ7JhCRr(1) AAS
>>2
|E| < |V|^2 だぞ