[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
886(2): 2024/04/09(火)21:16 AAS
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
for (int k = j + 1; k < m; k++)
の計算量ってどう計算すればいいの？
nm^2より小さくなることは明らかなんだけど、n,mが10^3としてどこまで小さくなるのかわからない...
888: 2024/04/09(火)21:20 AAS
>>886
m個の中から重複を許さずに2つ選ぶ方法だからm*(ｍ+1)/2
これをn回行うから
nm*(ｍ+1)/2
889(1): 2024/04/09(火)21:21 AAS
>>886
m個の中から重複を許さずに2つ選ぶ方法だからm*(ｍ-1)/2
これをn回行うから
nm*(ｍ-1)/2
でした
吊ってください
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s