-
[解決済み] アクセス時間O(1)」とはどういう意味ですか?
質問 O(1) access time"という言葉を、quot;速いという意味で使っているのを見たことがありますが、意味がよくわかりません。同じ文脈で目にする他の用語は、"O(n) access time"です。どなたか、これらの用語の意味をわかりやすく説明していただけませんか? <ブロッククオート 参照 ビッグ・オー表記とは何ですか?使ってい
2022-04-29 05:44:37 -
[解決済み】Θ(n)とO(n)の違いは何ですか?)
質問 Θ(n)の真ん中に何かある変なΘの記号があるときと、ただのO(n)のときがあります。この記号の打ち方を誰も知らないので、ただ単に打ち方が悪いのか、それとも何か違う意味があるのでしょうか? どのように解決するのですか? 簡単に説明します。 <ブロッククオート あるアルゴリズムがΘ(g(n))の場合、n(入力サイズ)が大きくなるにつれて、そのアルゴリズムの実行時間がg(
2022-03-24 05:22:20 -
[解決済み] Low boundとTight boundの違いは何ですか?
質問 これを参考に 回答 シータ(tight bound)とは何ですか? オメガは下限値で、アルゴリズムにかかる時間の最小値であることはよく理解できます。Big-Oは上界で、アルゴリズムにかかる時間の最大値を意味することが分かっています。 しかし、私はシータに関しては全くわかりません。 どのように解決するのですか? ビッグ・オー は上限値であり、一方 オメガ
2022-02-27 05:45:56 -
[解決済み] ネストされたループのうち、内側のループの反復回数が外側のループの現在の反復回数によって決定されるBig-Oとは何ですか?
質問 以下の入れ子ループの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) それでも?
2022-02-24 08:23:45 -
[解決済み] f(n) = O(g(n)) もしくは g(n) = O(f(n))
質問 ドメインとコドメインがNの関数fとgについて、これが正しいことを証明したい。極限を使って証明するのを見たことがあるが、極限なしでも証明できるらしい。 私が証明しようとしているのは、「f(n) が g(n) の big-O を持たないなら、g(n) は f(n) の big-O を持たなければならない」ということです。私が困っているのは、"f doesn't have a big-O
2022-02-18 11:45:12 -
[解決済み] 再帰的関数の空間複雑性
質問 以下のような関数がある。 int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); } 私は、ビッグ・オー時間複雑性が O(2^N) というのも、それぞれの呼び出しが関数を2回呼び出すからです。 私が理解できないのは、なぜスペース/メモリの複雑さが O(N) ?
2022-02-09 19:01:27 -
[解決済み] O(logn)とO(nlogn)の相違点
質問 ソフトウェア開発の面接を控えているのですが、O(logn)とO(nLogn)の違いの判別にいつも困っています。どなたか例を挙げて説明してくださるか、リソースを共有していただけませんか。私は示すべきコードを持っていないのです。私はO(Logn)を理解していますが、O(nlogn)を理解していません。 どのように解決するのですか? と考えてください。 O(n*log(n)) をする
2022-02-05 14:47:12
最新
-
LinuxでインターフェースのIPアドレスを取得する
-
WPFでリソースであるアイコンを使用するにはどうすればよいですか?
-
Laravel 6.0での「未定義関数str_slug()の呼び出し」について
-
WildFlyのヒープメモリを増やすには?
-
MessageBox.Showダイアログの「はい」「いいえ」ボタンのテキストを変更するには?
-
FlutterでキーボードのText Input Action Button(return/enterキー)を変更するには?
-
同一線上にある2つのdivブロック
-
ナビゲーションバーの右側に複数のUIBarButtonItemを追加するには?
-
絶対配置を使用することはバッドプラクティスとみなされますか?[クローズド]
-
リアクト転写小道具(1個を除く
おすすめ
-
Eclipse で Maven プロジェクトを作成すると、「Could not resolve archetype」というクレームが発生する [重複] 。
-
ドロップダウンリストのselecteditemをプログラムで設定する
-
切り上げ/切り下げ 瞬間を分単位で表す
-
kubernetesを完全にアンインストールする方法
-
Laravelが更新後に「The bootstrap/cache directory must be present and writable」エラーを投げる。
-
LinearLayoutに子要素がある場合、onClickがトリガーされない
-
アンドロイド マシュマロ。Espressoでパーミッションのテスト?
-
車輪の再発明をせずにREST APIを保護する
-
Jenkinsパイプラインで失敗したステージのリトライオプションを実装するには?
-
がチェックアウトされていない...バンドルインストールしても直らない!