在位操作中使用无符号整数的时间复杂度

Question

假设我正在使用位操作反转 C 中的 8 位无符号整数。 一个快速而新颖的答案是使用循环，无论是 while() 还是 for()。

我的假设是，我们从第 0 位开始取出整数中的每一位，并将其放置在临时变量中的第 7 位位置。

这是 O(N) 还是 O(log N)？ 我最初认为 O(N) 作为循环遍历整数中的每一位。

Answer 1

复杂性研究随着变量的增加而增加的成本。变量通常是输入的长度或数据结构中值的数量。

您描述的场景中没有变量。我们可以检查反转字符串位的函数的复杂性。但你说的是反转 8 位整数的位。计算起来并不复杂。