算术左移时间复杂度

Question

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

Answer 1

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