z*********8
发帖数: 2070 | 1 for a large integer i which has L bits, will the shift operation cost
constant time or O(L)? | N*********y
发帖数: 105 | 2 If you count the number of instructions, no.
If you count the clock cycle, yes.
【在 z*********8 的大作中提到】
: for a large integer i which has L bits, will the shift operation cost
: constant time or O(L)?
| t****t
发帖数: 6806 | 3 你确定吗?
【在 N*********y 的大作中提到】
: If you count the number of instructions, no.
: If you count the clock cycle, yes.
| N*********y
发帖数: 105 | 4 不是100％确定。
刚刚查了Intel Instruction Set Manual, CPU clock cycle是 a + n，a是一个常数，
n是需要移位的位数。你也去看看是不是这个意思。
【在 t****t 的大作中提到】
: 你确定吗?
| N*********y
发帖数: 105 | 5 ft，明显昨天晚上没睡好，今天有点昏头。
286是这样的，以后的就是常数了。误导大家，不好意思。
【在 N*********y 的大作中提到】
: 不是100％确定。
: 刚刚查了Intel Instruction Set Manual, CPU clock cycle是 a + n，a是一个常数，
: n是需要移位的位数。你也去看看是不是这个意思。
|
|
