[過去ログ]
スレ立てるまでもない質問はここで 159匹目 (1002レス)
スレ立てるまでもない質問はここで 159匹目 http://mevius.5ch.net/test/read.cgi/tech/1644673480/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
427: デフォルトの名無しさん [sage] 2022/03/12(土) 18:42:31.33 ID:8w9oH7w/ 組とは5つの数字からなる集合 N個の組の中から、共通の数字の無い組2つの組み合わせを全て見つけたい O(N^2)でしか計算できない? http://mevius.5ch.net/test/read.cgi/tech/1644673480/427
428: デフォルトの名無しさん [sage] 2022/03/12(土) 19:22:22.52 ID:Gxt2mjkP >>427 どうやろうと最終的に条件を満たす全ての組み合わせを列挙しなければならないんだから、O(N^2)より小さくはならないんじゃないか? ハッシュ表使うとかで最適化はできるだろうけど http://mevius.5ch.net/test/read.cgi/tech/1644673480/428
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.189s*