相关疑难解决方法(0)

2454
推荐指数
25
解决办法
111万
查看次数

位移O(1)还是O(n)?

轮班操作O(1)还是O(n)

计算机通常需要更多操作来转移31个位置而不是移动1个位置是否有意义?

或者有意义的是,无论我们需要移动多少个位置,移位所需的操作数量都是恒定的?

PS:想知道硬件是否是合适的标签..

language-agnostic hardware cpu big-o bit-shift

30
推荐指数
4
解决办法
1万
查看次数

如何在硬件级别上实现轮班?

当转换的数量未知时,如何在硬件级别实现位移?

我无法想象你可以转换的每个数字都会有一个单独的电路(这将是64位机器上的64个移位电路),我也无法想象这将是一个移位循环(这将是在64位机器上最多需要64个换档周期.这是两者之间的某种妥协,还是有一些聪明的伎俩?

cpu processor circuit bit-shift alu

12
推荐指数
1
解决办法
6930
查看次数