运营商的时间复杂性

Question

OR，AND，NOT等逻辑运算符的大写符号的时间复杂度是多少？ 他们可以用这种表示法表达吗？

示例：

100111001 OR 10111100001
1011000 AND 111111

Answer 1

除了波纹携带机制之外（只有当你的cpu建立在让我们说是我的世界时才会引人注意），你可以考虑那些操作O（1）。

编辑：这当然是每个操作数的字节数不超过平台在一次操作中所能填充的字节数的情况。如果您的输入为每个操作数设置为17位，那么最多只能执行16位操作的CPU无法通过1次操作执行此操作。我想假设需要执行操作的次数为字母＆＃34; n＆＃34;，在这种情况下，big-o表示法将是O（n）。