繁体 English 中英

O（1）时间中的二进制对数（在寄存器x86或SIMD上操作）是否移位？

[英]Binary logarithm in O(1) time (operating on registers x86 or SIMD) without shifting?

原文 2013-07-14 23:52:45 3 1 assembly/ x86/ sse/ mmx/ binary-log

我想看看是否有找到数字二进制日志的方法。 假设您有数字4，那么您将2乘以4的乘方就是2。

我知道这可以通过移位和计数实现，但是使用O(N)运算。 对于x = 2^n任何n ，是否有某种方法可以获取O(1) ？

我想在一个操作中知道x或O(1)来找到n 。

正如您指定的x86一样，听起来像您想要BSR （反向位扫描）操作码，该操作码报告最高有效置位的位置。

[ 仅供参考：big-O符号表示渐近复杂度（即N->无穷大）； 如果N有一个有限的限制（在这种情况下为32或64）并没有多大意义。 ]

[英]Time taken to load value from registers in x86

[英]x86 - swap contents of 2 registers

[英]SSE2 registers in x86 assembly

[英]x86 Assembler - Which registers to push?

[英]Assembly x86 registers signed or unsigned

[英]Why are x86 registers named the way they are?

[英]Trouble understanding registers x86

[英]Hex values of registers? x86

[英]Why the number of x86 int registers is 8?

[英]x86 SIMD instructions 16 byte alignment in assembly (Without C intrinsics)

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 从 x86 中的寄存器加载值所需的时间 x86-交换2个寄存器的内容 x86 组件中的 SSE2 寄存器 x86汇编器-哪些寄存器要推送？汇编 x86 寄存器有符号或无符号为什么x86寄存器的命名方式如何？麻烦了解寄存器x86 寄存器的十六进制值？ 86 为什么x86 int寄存器的数量是8？ x86 SIMD 指令 16 字节 alignment 汇编（没有 C 内在函数）

相关标签