[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 159匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
427(1): デフォルトの名無しさん [sage] 2022/03/12(土) 18:42:31.33 ID:8w9oH7w/(1) AAS
組とは5つの数字からなる集合
N個の組の中から、共通の数字の無い組2つの組み合わせを全て見つけたい
O(N^2)でしか計算できない?
428: デフォルトの名無しさん [sage] 2022/03/12(土) 19:22:22.52 ID:Gxt2mjkP(1) AAS
>>427
どうやろうと最終的に条件を満たす全ての組み合わせを列挙しなければならないんだから、O(N^2)より小さくはならないんじゃないか？
ハッシュ表使うとかで最適化はできるだろうけど
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.622s*