[過去ログ]
スレ立てるまでもない質問はここで 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
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 289 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.008s