java - 算术左移时间复杂度

Question

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

Answer 1

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