BinaryDevelop

  • [解決済み] アクセス時間O(1)」とはどういう意味ですか？

    質問 O(1) access time&quot;という言葉を、quot;速いという意味で使っているのを見たことがありますが、意味がよくわかりません。同じ文脈で目にする他の用語は、&quot;O(n) access time&quot;です。どなたか、これらの用語の意味をわかりやすく説明していただけませんか？ <ブロッククオート 参照 ビッグ・オー表記とは何ですか？使ってい

    2022-04-29 05:44:37

  • [解決済み】Θ(n)とO(n)の違いは何ですか？）

    質問 Θ(n)の真ん中に何かある変なΘの記号があるときと、ただのO(n)のときがあります。この記号の打ち方を誰も知らないので、ただ単に打ち方が悪いのか、それとも何か違う意味があるのでしょうか？ どのように解決するのですか？ 簡単に説明します。 &lt;ブロッククオート あるアルゴリズムがΘ(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 &lt; N; i++) { for (int j = i + 1; j &lt; 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 &lt;= 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

最新

おすすめ

について
/
プライバシー・ポリシー
/
お問い合わせ
© 2022 BinaryDevelop. すべての権利は、それぞれの所有者に帰属します