big-o

1熱

1答えて

私はベースとそうlog n = x and log n! = n(log n)を置換彼らの関係を見つけるために、O(log n!)はa^x(x)になったと(log n)!がx(x-1)(x-2)になりました.... 今、私は最初のものは、Aがあると思いますより高い成長速度。あなたがxスコープを持っているので、しかし、あなたは私がn^2の大きなO

0熱

1答えて

n^2 * log（n）時間に4つの数字を持つ3sumの変形？

私はアルゴリズムコースのプロジェクトに取り組んでいます。私は完全に邪魔しています。代入は、O（n^2 * log（n））時間内のi + j = k + lの配列の4つの数のすべての集合を見つけることです。これは3sumの問題と似ていますが、i + j + k = 0の配列のすべてのセットを見つける必要があります。私たちは、この問題の解を、2（n^2時間）のすべての固有の対を反復し、ソートされた配

1熱

1答えて

関数が負の値を持つときのBig-O表記

2n^2 - 2n -7 = O（n^2）、nが1または2のとき、f（n）の負の値を持つことを証明する必要があります。私はBig-Oが正しいことを証明する方法はわかりません。あなたの助けと助言は高く評価されます。 f(n) = 2n^2 - 2n -7 = O(n^2) if c=2; n=1->2(1)^2 - 2(1) -7 = -7 <= 2*(1)^2

0熱

1答えて

最も一般的な項目のO（n）線形検索

最も頻繁に発生する要素のソートされた配列を検索するO（n）アルゴリズムの疑似コードを作成しようとしています。データ構造やアルゴリズムには新しく、私は約2年半かけてコード化していません。私は主題の周りのいくつかの読書をして、私はコンセプトをつかんでいると信じていますが、私は上記の問題に苦しんでいます。これは私がこれまで行ってきたことですが、アルゴリズムをO（n^2）と思って、私はどうしたらいいの

0熱

1答えて

最善のケースと最悪のケースでは、並べ替えられていない配列に挿入するための時間の複雑さ

これは一般的な質問ですが、私は時間の複雑さについて勉強しているので、本当に疑問を解消する必要があります。私はここに掲示する前にそれを調べようとしましたが、混合回答が見つかりました。私の質問は、未分類の配列に項目を挿入すると、完全ではないとみなして複雑さはO（1）になりますが、フルであればすべての項目を新しい配列。したがって、配列内の挿入の最良の複雑さはO（1）であり、最悪の場合はO（n）か、最善

-2熱

1答えて

与えられた式の上限を見つけるには

私はbig O notationを学習していますが、与えられたequationに対してどのようにupper boundが見つかるか私はかなり混乱しています。 f(n) = 3n + 8 上記の式の上限と下限を見つけるにはどうすればよいですか？

1熱

3答えて

小さな入力サイズの場合、定数は時間の複雑さに関係しますか？どうやって？

このリンクの時間複雑度&についていくつかの講義を行っていたのですが、https://www.youtube.com/watch?v=__vX2sjlpXU著者は、入力サイズが小さい場合、多くの状況で定数が問題になると説明しています。親切

1熱

1答えて

のようなネストされたマップについては、ネストされたマップ

のための時間の複雑さとは何ですか？ありがとうございます！

-2熱

2答えて

最初のショットでO（nlogn）ソリューションを考える方法は？

私はいつもO(n^2)（ブルートフォース）の解決策を考え出しますが、最初の数分で、あるいは問題を読んだ後に、O(nlogn)またはO(n)には決して行きません。大きなデータセットの場合、O(n^2)は常に失敗します。最適な解決策を得るための問題の考え方へのアプローチ。これについてのいくつかの考えを分かち合うことができますか？ここで私が働いている1つの問題は、大きなデータセット（完全な説明here）