問題タブ [logarithm]

任意の k に対する関数 (log n) ^kの big-O 複雑度は?

私は小さなシンセサイザーアプリケーションをプログラミングしていて、バーの長さに沿ってクリックして音符を入力します。さて、音階は対数です。私の質問は、マウスの位置を適切なピッチに変換するにはどうすればよいかということです。現時点では、比率を計算しています。それはある意味で機能しますが、私は広範囲の密集した低音を取得し、遠端ではほんの数ピクセルを複数のオクターブに変換します。基本的には、バーの中央（1/2）をクリックすると、周波数が2倍になり、1/4が周波数の2倍になります。など…私はここでバカです！

こんにちは私はRを使用してヒストグラムを作成していますが、Y軸の数が多すぎるため、対数に変換する必要があります。以下のスクリプトを参照してください。

では、スクリプトをどのように変更すればよいですか？どうも

だから、明らかに、log(n)ですO(n)。しかし、どう(log(n))^2ですか？何についてですか、sqrt(n)または—何が何log(n)を制限していますか?

次のような比較のファミリーがあります。

私はこれらの比較に何度も出くわしますが、それらを解決する良い方法を思いついたことはありません. 一般的なケースを解決するための戦術のヒントは?

[編集: これらの関数の値を計算する計算の複雑さについて話しているのではありません。私は機能自体について話している。たとえば、はforとf(n) = nの上限です。]g(n) = log(n)f(n) ≤ c g(n)c = 1n₀ > 0

同じデータ ファイルの異なる列を使用して 2 つのグラフをプロットしようとしています。1 つのグラフの範囲が他のグラフよりもはるかに大きいため、y 軸を対数スケールに設定しています。値のドメインも両方のグラフで非常に小さいため、x 軸も対数スケールに設定しています。

gnuplotデータ ファイルの最初の点 (x = 0) をプロットしないことを除いて、グラフをプロットするのに問題はありません。

したがって、グラフをプロットするために使用しているコードは次のとおりです。

両方の軸に対数スケールを使用しているため、どちらの範囲にもゼロの値を含めることはできません。

したがって、私が使用しているデータファイルの抜粋は次のとおりです。

したがって、プロットされるファイルは次のとおりです。

2 番目のグラフの最初の値がプロットされていないことに注意してください。

対数スライダーに使用するこの jQuery UI コードを使用しています。

expon機能は次のとおりです。

#amount_minおよび#amount_maxHTML 入力要素です。上記のコードは、スライダーから値を取得して入力要素に配置するのに問題なく機能します。

しかし、今は逆の機能が必要ですexpon()— 入力の値を変更するときにスライダーを変更します。誰でもこれで私を助けることができますか?

モデルcasiofx-82msでは、対数関数を使用して科学的な計算を行う必要がありますが、電卓は10（10）のすべての問題ベースを計算しますが、2のベースが必要です。誰かが私を助けることができますか？

非常に多くのログを見つけなければなりません。

私はこれをC++で行います

すでに掛け算、足し算、引き算、割り算の関数を作ったのですが、対数に問題がありました。コードは必要ありません。これらの関数を使用してコードを実行する方法について簡単なアイデアが必要です。

ありがとう。

PS申し訳ありませんが、私はあなたに言うのを忘れました：私はその数の2進対数だけを見つけなければなりません

PS-2ウィキペディアで見つけました：

大きな数字で作り直した場合、正しく動作しますか？

文字列 md5('somestring') があるとします。シンボル 0..f が含まれます。したがって、char(32) はそのハッシュを保存するのに問題ありませんが、21 バイト ([log 38/ log 236 + 1])*Length(hash) しかかからないと思います。シンボル0..fの文字列をシンボル0..9A..zの文字列に変換する高速関数はありますか? （数字とラテン文字のみを使用するため、21バイト以上かかります）？