これらのオペレータが本質的にどのように動作するかについての詳細な説明またはドキュメントを入手できますか?適用すると、出力は同じになります。これまでのところ、私はこのテーマについてはほとんど何も見いだせませんでした。[n&1]と[n%2]はどのように機能しますか?
答えて
理論では、のn&1
は、数字の最下位ビットのみをマスクするか、または保持します。
n%2
はn
を2
で割って残りを返します。
どちらも数字が偶数か奇数かを調べる一般的なテストです。
コンパイラは、同等の機能を式に置き換えることができます。コンパイラはどちらの場合もn&1
の命令を発行することがあります。
さまざまな最適化レベルで関数のアセンブリ言語のリストを出力します。
なぜdownvote? –
'&'は[** bit-wise operator **](https://msdn.microsoft.com/en-us/library/4ke0e88k.aspx)と呼ばれます。 –
@FirstStep:演算子についてはどこで言及しますか?私はそれが多くのビット演算子の一つであることを知っています。これは "ビット単位のAND"または "算術AND"と呼ばれます。 –
- 1. 1/N + 2/N-1 + 3/N-2 + ... N/1
- 2. 機能の仕組み!(n&1)、なぜ! before()、なぜn&1、それはどういう意味ですか?
- 3. 解決:T(n)= T(n/2)+ n/2 + 1
- 4. Javaで2^nから(2^n + 1)に変更するにはどうすればよいですか?
- 5. N power n i-e n^nは多項式かどうか? n^2とn^nの多項式の違いはありますか?
- 6. 複雑さ(N *(N-1)/ 2)
- 7. Matlabスクリプトa(n)= a(n-1)+ a(n-2)
- 8. nのサブセット数は、nが偶数の場合は2^n、nが奇数の場合は2 ^(n-1)です。
- 9. {n}はどうですか?と{n}は違うのですか?
- 10. L = {1^n(n + 1)/ 2}は文脈自由ですか?
- 11. 数字nをn-1 + n-2の和に分割する+
- 12. /1 + 2/2 + 3/3 + N/N Javaプログラムで
- 13. nノードのバイナリヒープにceil(n/2)の葉があることをどのように証明しますか?
- 14. このアルゴリズム(n^2)*(n^2 + 1)/ 2(つまりO(n/4))の実行時間はなぜですか?
- 15. (シンプル)AHK:RegexMatch "\ n [^ \ n] $"は機能しません
- 16. 再帰的な方法でN/2〜Nを1にN/2を加えて合計1〜Nを計算する
- 17. T(N)= T(N/2)+ T(N/4)は、漸化式</p> <p>T(N)= T(N/2)+ Tを解決するためにどのように反復法
- 18. 反復法によるT(n)= T(n-1)+(n-1)の解き方は?
- 19. Sublime Text 2 RegEx nをn + 1に置き換えます
- 20. オートクローズVimプラグイン - 無効 "{{"→ "{\ n \ n}"機能
- 21. 1 <a <10,1≦n≦100000とすると、1×a + 2×a^2 + 3×a^3 +の値をどのように計算するかを示します。 。 。 + n×a^nを効率的に、すなわちO(log n)!
- 22. より速く成長する2 ^(2^n)またはn ^(2n)
- 23. [1..n]はHaskellの[n..1]と同じように扱われないのはなぜですか?
- 24. ビット単位のコード "$ n&($ n - 1)"は何をしますか?
- 25. n&(n-1)この表現は何をしますか?
- 26. "n * 3"または "n +(n * 2)"という高速コードにコンパイルされますか?
- 27. A [n-1]> = A [n] <= A [n + 1]
- 28. はX^n(1/n)よりも効率的ですか? (nは整数)
- 29. (n + 1)型の型は、(n)型に依存します)
- 30. O(n^2 * log(n))とO(n^3)どちらが大きいですか?
コンパイラは、それらを本質的に同じものを実行するように最適化することができます。 –
両方のステートメントのアセンブリ言語を出力し、比較します。また、さまざまな最適化レベルでアセンブリ言語を比較します。 –
@ThomasMatthews「mod」が2の累乗であるとき、見出しのように、はい。 – tofro