タイトルを読むとばかげた質問のように聞こえるかもしれませんが、明日データ構造の試験があり、アルゴリズム分析のために知っておく必要があるいくつかの式が . とはどういう意味ですか?(n – floor(log (n + 1))
ありがとう
floor(x)
は を超えない最大の整数ですx
。この情報は、Web 上で簡単に見つけることができます。
例えば
floor(1.12) = 1
floor(0.53) = 0
floor(-3.4) = -4
人々を混乱させる可能性のあるものの 1 つは、負の値の下限です。実際にはの定義によるものであるのに、最初はそれだと考える人もいるかもしれませfloor(-3.4)
ん。-3
-4
floor(x)
注意点として、floor(x)
と表記されることが多いです。
最も近い整数値に切り捨てます。
正の数の場合: 小数部分を削除します。例えば。床(3.4): 3
負の数の場合: 小数部分を削除して 1 を引きます。例えば。フロア(-3.4): -3 - 1 = -4
お役に立てれば。!