[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 162匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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)
716: (ﾜｯﾁｮｲ b507-z+Fy) 2022/11/16(水)17:33 ID:aQWGxl0T0(2/2) AAS
計算量ってなんやねんって言ってたやつか
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.028s