問題タブ [logarithm]

これは私がいくつかのサイトで見たインタビューの質問です。

その答えは、次のようにlog2（）の繰り返しを形成することを含むと述べられました。

再発に関しては、明らかに+1が間違っています。また、基本ケースも誤りです。誰かがより良い答えを知っていますか？log（）とlog10（）は実際にCでどのように実装されていますか。

設計ファイル内のパラメータのログ値を計算する方法を誰か教えてもらえますか?

次のようなループの生成があるような状況に遭遇しています。

log2(m) を行う方法はありますか?ここで、m は 2 の累乗 (2^0,2^1,2^2、N まで) として変化しますか? そうでない場合は、

新しい変数 m1 を導入することを考えていましたが、これは 0,1,2,... (つまり、log2(m)) です。

このような場合、m1 はすべての m で同時に変化する必要があります。つまり、m=1、m1=0 の場合です。m=2,m1=1;

m=4、m1=2; m=8、m1=3 など。

巡回群 Z*p で LOGa(x) を見つけるのに役立つ Java の短くて単純なアルゴリズムを探しています。私の方法

log(prime_number, a, x) になります

これは巡回群 Z*p で LOGaX を計算します。

徹底的な検索でこれを行うにはどうすればよいですか、または簡単な方法はありますか、

そのため、個別のログを理解するのに役立つように、徹底的な検索を行いました。

巡回群 Z*p の LOGaX を返したいのですが、ここでこれを行っていますか、それとも何が欠けていますか?

だから私は今kを返し、徹底的な検索を行っています@pauloEbermann私は何をすべきか理解していませんk=k.multiply(a).mod(p)

私の新しいコードは次のようになります

このテストデータで

したがって、これは k = 99 を返します

これは、log3(34) mod 101 が 99 に等しいことを意味します。これを言うのは正しいでしょうか?

私はアルゴリズムのクラスのために勉強しているだけで、QuickSort を調べています。アルゴリズムとその仕組みは理解していますが、1 日の終わりに比較の回数を取得する方法や、logn が実際に何を意味するのかはわかりません。

私は以下の範囲で基本を理解しています:

しかし、これはアルゴリズムのパフォーマンスに関して何を意味するのでしょうか? それはあなたがしなければならない比較の数です、私はそれを理解しています...しかし、全体のアイデアはとても理解できないようです. 同様に、QuickSort の場合、各レベル K の呼び出しには、それぞれ2^kが長さのサブリストを含む呼び出しが含まれます。n/2^K.

したがって、比較の数を見つけるために合計します。

log n まで合計するのはなぜですか? 2n(1+logn) はどこから来たのですか? 私の説明があいまいで申し訳ありません、私はとても混乱しています。

私が解決しようとしている問題があり、助けていただければ幸いです。の時間複雑度はどのくらいですか...

外側の for ループは n 回実行されます。k+= log n内部ループでの処理方法がわかりません。私の考えでは、それは O(n^2) です。k に log(n) を追加しても n ループが追加されるわけではありませんが、O(n*log n) よりも少ないと思います。明らかに、それは単なる推測であり、それを数学的に示す方法を理解するための助けがあれば大歓迎です!

上記のコードは、whileループを使用して、指定された正の整数の下位対数を計算して返すためのJavaのメソッドであることが意図されています。上記のループに不変条件をどのように提供しますか？つまり、開始前、ループ本体が終了するたび、およびループ条件の否定が保持されます。

アルゴリズムの複雑さに関するテキストを読んでいますが（後でアルゴリズムコースを受講する予定です）、次のことを理解していません。

順序付けされていないリストでアイテムを検索する必要があるとすると、それを見つけるために必要なステップ数は、そのリストのアイテムの数に比例します。10アイテムのリストでそれを見つけるには、10ステップかかる可能性があり、100000アイテムのリストに対して同じことを行うと、100000ステップかかる可能性があります。したがって、アルゴリズムの複雑さは線形であり、「O（n）」で表されます。

さて、このテキスト[1]は、リストを社会保障番号などのプロパティで並べ替えると、アイテムを見つけるためのアルゴリズムの複雑さがO（log n）に減り、はるかに高速になります。コース。これで、Bツリーの場合にこれが発生していることがわかりますが、これはリストにどのように適用されますか？英語は私の母国語ではないので、私はテキストを誤解しますか？

[1] http://msdn.microsoft.com/en-us/library/ms379571.aspx

I have the below code

If I comment out the For loop it executes fine and produces 1 of the results I want. If I don't comment out the for loop, it generates the below. I am a newbie with Ruby and am mainly curious why it only breaks when the for loop is present.

_{log a} bを計算しようとしています（整数ではなく浮動小数点を取得します）。私はこれをとして行うことを計画していましたlog(b)/log(a)。数学的に言えば、cmathこの計算を行うために任意の対数関数（基数2、e、または10）を使用できます。ただし、プログラム中にこの計算を頻繁に実行するので、そのうちの1つが他の計算よりも大幅に高速であるかどうか（または、より高速でありながら単純な方法がある場合はさらに良い）と考えていました。重要な場合は、aとbの両方が整数です。

私が言及している構文チェッカーは、コードを tortoiseSVN でコミットする前にチェックするのに役立つ小さなツールです。今日まで迷うことはありませんでした。

渡された数値の大きさの順序を見つける単純な関数を作成しましたが、不完全ですが以下に含まれています。

これは、その桁の最小値を返します ( 10,000 から 99,999 までの数値の場合は 10,000 )。

私が抱えている問題は、関数のこの部分です:

構文チェッカーは、ファイル全体をコピーして貼り付けたときに構文にエラーがないことを示していますが、サーバーで送信して実行すると、次のようになります。

要求どおり、これは関数の上のコードです。

{ require( 'config.php');

}

回答: 関数に名前を付けませんでした。どうやってそれを逃したのかわかりません。早いですね... もっとコーヒーが必要です:( みんな助けてくれてありがとう! 気候に逆らってごめんなさい。最近のいくつかの投稿はこんな感じでした.