競技プログラミング総合スレ 66 (478ﾚｽ)

競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

122: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:29:09.91 ID:AU30dZob0 幅優先探索の計算量が O(N + M)（N は頂点数, M は辺数）ですが、 N と M は異なる種類の変数です。 計算量は、 O(N + M) ですと言われてもピンときません。 普通は、 N << M だと思うので、 O(M) でいいような気がします。 例えば、連結グラフの場合、 N - 1 ≦ M ですよね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/122

126: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:51:04.74 ID:AU30dZob0 O(N + M) ですと教えてもらって何が嬉しいですか？ この情報をどう利用しますか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/126

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.014s