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

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

1: 2020/01/27(月)22:28 ID:yq8WVV9K(1) AAS
【前スレ】
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3
2chｽﾚ:tech

【関連スレ】
3Dアルゴリズム全般
2chｽﾚ:tech
＜集大成＞アルゴリズム大辞典
2chｽﾚ:tech
アルゴリズム総合スレ in ム板
2chｽﾚ:tech

アルゴリズムとデータ構造 - Kaneko Lab.
外部ﾘﾝｸ[html]:www.kkaneko.com
アルゴリズムとデータ構造 - ソースコード探険隊
外部ﾘﾝｸ:www.codereading.com
各種アルゴリズムの C++ による実装 - Spaghetti Source
外部ﾘﾝｸ:www.prefield.com
アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP
外部ﾘﾝｸ[html]:vipprog.net

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