[解決済み] ネストされたループのうち、内側のループの反復回数が外側のループの現在の反復回数によって決定されるBig-Oとは何ですか?
2022-02-24 08:23:45
質問
以下の入れ子ループのBig-O時間複雑度は何であるか。
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N; j++) {
System.out.println("i = " + i + " j = " + j);
}
}
となるでしょうか。 O(N^2) それでも?
どのように解決するのですか?
定数係数が小さくなっても、O(n^2)の表記には影響しない。
関連
-
[解決済み] O(logn)とO(nlogn)の相違点
-
[解決済み] f(n) = O(g(n)) もしくは g(n) = O(f(n))
-
[解決済み] ネストされたループのうち、内側のループの反復回数が外側のループの現在の反復回数によって決定されるBig-Oとは何ですか?
-
[解決済み] O(log n)とは具体的にどのような意味ですか?
-
[解決済み] ビッグ・オー、どうやって計算・概算するんだ?
-
[解決済み] ヒープの構築はどうして時間計算量O(n)になるのですか?
-
[解決済み] 複数のネストされた「for」ループを終了するためにbreakを使用できますか?
-
[解決済み】Θ(n)とO(n)の違いは何ですか?)
-
[解決済み】フィボナッチ数列の計算複雑性
-
[解決済み] アクセス時間O(1)」とはどういう意味ですか?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン