問題タブ [logarithm]

次の関数を使用して、整数の底 2 の対数を計算します。

最適なパフォーマンスが得られますか?

誰かがその目的のために準備ができているJ2SE API関数を知っていますか?

UPD1 驚いたことに、浮動小数点演算は整数演算よりも高速に見えます。

UPD2 コメントがあったため、より詳細な調査を行います。

UPD3 私の整数算術関数は、Math.log(n)/Math.log(2) よりも 10 倍高速です。

matplotlibでは、pyplot.xscale()またはを使用して軸のスケーリングを設定できますAxes.set_xscale()。どちらの関数も、次の 3 つの異なるスケールを受け入れます'linear'。'log'| | 'symlog'.

'log'とはどう違い'symlog'ますか？私が行った簡単なテストでは、どちらもまったく同じように見えました。

ドキュメントには、異なるパラメーターを受け入れると書かれていることは知っていますが、それらの違いはまだわかりません。誰か説明してくれませんか？答えは、サンプル コードとグラフィックスがあれば最高です。（また、「symlog」という名前はどこから来たのですか？）

以下では、result1 および result2 変数の値は、GCC 4.2.1 および GCC 3.2.0 で -g または -O を使用してコードをコンパイルするかどうかに応じて、異なる値を報告しています (さらに最近の GCC バージョンは試していません)。 :

-g を使用してコンパイルした場合のみ、結果 1 および結果 2 == 5 になりますが、代わりに -OI でコンパイルすると、結果 1 == 6 および結果 2 == 5 が得られます。

これは、コンパイラによる最適化の仕方の違いか、IEEE 浮動小数点表現の内部的な違いのように思えますが、この違いが正確にどのように発生するのか興味があります。可能であれば、アセンブラを見ないようにしたいと思っています。

上記は C++ でコンパイルされていますが、printfs を使用して ANSI-C コードに変換された場合も同じことが当てはまると思います。

上記の不一致は 32 ビット Linux で発生しますが、64 ビット Linux では発生しません。

ありがとうございます

私が読んでいるアルゴリズムの本からの質問があり、それを解決する方法に困惑しています (対数または指数の計算を行ってから長い時間が経ちました)。問題は次のとおりです。

同じマシンで挿入ソートとマージソートの実装を比較しているとします。サイズ n の入力の場合、挿入ソートは 8n^2 ステップで実行され、マージ ソートは 64n log n ステップで実行されます。挿入ソートがマージソートに勝る n の値はどれですか?

対数は 2 を底とします。私は等式を解こうと試み始めましたが、n = 8 log n 付近で行き詰まります。

これを数学的に解決する方法について議論する答えが欲しいです（Excelでのブルートフォースは容認できません;））。対数計算の説明へのリンクは、あなたの答えを理解するのにも非常に役立ちます。

前もって感謝します！

わかりました、これはおそらく答えるのが非常に簡単な質問になるでしょう. ここ数年、対数を扱う数学の授業がなかったので、申し訳ありません。そのため、左のジョイスティックで画面上のマウスを制御するために使用している USB コントローラーがあります。これが現在どのように機能するかは、コントローラーがジョイスティックを方向にどれだけ押したかに応じて、0.00 から 1.00 の間の double を返すことです (0.00 は中央、1.00 は完全に押し込まれます)。これを使用して、返された値に特定の速度 (返された倍速 * 速度) を掛けて、マウスの移動速度を調整しています。これにより、線形速度が得られます。しかし、マウスの精度と画面上のクリックの目的のために、もっと対数的にしたいので、かろうじて押すと本当に遅いので、ジョイスティックを遠くに動かすと、速度は対数的に増加します。こうすることで、画面上を移動する速度が速くなり、ゆっくりと移動するときの感度も向上します。だから、私はそれがかなり単純だと確信しているので、式の助けが必要です. また、私は Java で作業しています。現在、私の式は次のとおりです。

次に、これを使用してマウスを移動します。ありがとう、ブレイデン

時間の経過に伴う一連の測定値があり、それらを R でプロットしたいと考えています。これが私のデータのサンプルです。4 つの時点ごとに 6 つの測定値があります。

これらのデータのスケールは任意であり、実際には t=0 の平均が 1 になるように正規化します。

ここまでは順調ですね。を使用しggplotて、個々のポイントと、各時点での平均を通る線の両方をプロットします。

しかし、対数スケールを適用したいのですが、ここから問題が始まります。私がする時：

log (1) == 0 であるため、予想されるように、直線は t=0 で 0 を通過しません。代わりに、直線は 0 より少し下の y 軸を横切ります。明らかに、対数変換後ggplotの平均を適用すると、異なる結果。対数変換前の平均をとってほしい。

ggplot最初に平均を適用するように指示するにはどうすればよいですか? このグラフを作成するより良い方法はありますか?

Pythonで2進数の対数を計算するにはどうすればよいですか。例えば。私は対数2を使用しているこの方程式を持っています

対数分布の乱数を生成しようとしています。

ここで、n = 1は半分の時間で発生し、n = 2は4分の1の時間で発生し、n=3は8分の1の時間で発生します。

ほとんどの場合、必要な結果が得られますが、頻繁に、nよりも大きい値が得られますmaxN。

なんでそうなの？私の見方では、の最大値Math.random()は1.0です。
したがって、の最大値(Math.random() * t))はt;です。
したがって、t = 2 ^ maxNであるため、log2（t）の最大値はmaxNです。

私の論理はどこで軌道に乗ったのですか？

ありがとう

iOSで対数を計算したい。Objective-Cはこれを行うことができますか？

iPhoneで対数を解く方法を教えてください。log2f とそれらすべてでさまざまな方法を使用してみましたが、ログを作成する方法が正確にはわかりませんでした。たとえば、log (base4) 5 = x と x が答えとして与えられます。