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