算术左移时间复杂度
[英]Arithmetic Left shift time complexity
问题描述
什么是*算术左移的时间复杂度 * / *算术右移*位操作数的运算符，例如x = y << 2; 需要多少时间？
1 个解决方案
解决方案1
3 已采纳 2013-08-27 15:54:58
使用O（...）表示法的复杂性是算法在输入大小变得越来越大时所采用的时间的渐近表征。 对于只能采用有限数量输入的算法来说，这是毫无意义的。 <<可以采用2 ^ 32 * 32个不同的输入，因此输入数量有限，因此它是恒定时间（O（1））。
Arraylist时间复杂度：您是否同时根据需要复制和移动元素？
[英]Arraylist time complexity: do you copy over and shift elements as needed at the same time?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.