[過去ﾛｸﾞ]
スレ立てるまでもない質問はここで 162匹目 (1002ﾚｽ)
スレ立てるまでもない質問はここで 162匹目 http://mevius.5ch.net/test/read.cgi/tech/1666337882/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
713: デフォルトの名無しさん (ﾜｯﾁｮｲ b507-z+Fy) [sage] 2022/11/16(水) 15:50:59.39 ID:aQWGxl0T0 ざっくり言うと関数内部で使われてる見えないループも含めて一重ループで書けるならO(n) 二重ループならO(n^2) 三重ループならO(n^3) これは最大値を取る つまり二重ループと一重ループの両方があるならO(n^2)になる 一重ループだけど最初の要素から最後の要素まで全て扱うのではなくバイナリサーチのように絞り込んでいくものはO(log n) O(log n)の外側または内側にループがあるものはO(n log n) http://mevius.5ch.net/test/read.cgi/tech/1666337882/713
714: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) [] 2022/11/16(水) 15:59:47.63 ID:yIXO99M3M >>713 なるほどありがとうございます http://mevius.5ch.net/test/read.cgi/tech/1666337882/714
718: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM4b-5kBA) [] 2022/11/16(水) 18:28:34.58 ID:9x/QnXJzM 計算量を求めたいのに>>713の内容を知らないのならむしろ>>707の返しは適切 http://mevius.5ch.net/test/read.cgi/tech/1666337882/718
720: デフォルトの名無しさん (ﾜｯﾁｮｲ 05ac-sptE) [sage] 2022/11/16(水) 19:35:03.75 ID:/4zvzp400 適切かどうかはもうしらんけど、 ワイは>>713の返しを思いつかんかったから偉いのは>>713やで ハイエナしたかったんや^^ http://mevius.5ch.net/test/read.cgi/tech/1666337882/720
721: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM11-5kBA) [] 2022/11/16(水) 21:34:07.64 ID:uNjW/UlHM (algorithmic)complexityの意味で計算量という言葉を使ってるなら>>713に書いてるような基本的なことを知らないはずがない つまり質問者は計算量という言葉を回答者とは異なる意味で使ってる可能性が大なのでその点を明確にできる>>707の返しは適切だってこと http://mevius.5ch.net/test/read.cgi/tech/1666337882/721
724: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) [] 2022/11/17(木) 07:46:55.14 ID:AvIWLuzYM >>713のようなことってどこに書いてあるの？ ワイ高校生やからわからんのやが http://mevius.5ch.net/test/read.cgi/tech/1666337882/724
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s