算术左移时间复杂度

什么是*算术左移的时间复杂度 * / *算术右移*位操作数的运算符，例如x = y << 2; 需要多少时间？

Answer 1

使用O（…）表示法的复杂性是算法在输入大小变得越来越大时所采用的时间的渐近表征。 对于只能获取有限数量输入的算法来说，这是没有意义的。 <<可以采用2 ^ 32 * 32个不同的输入，因此输入数量有限，因此它是恒定时间（O（1））。