java - 算术左移时间复杂度

Question

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

Answer 1

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