簡體 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 0 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 內在函數）

相關標簽