登录
  • #码农类general
  • #刷题
  • #amazon

Amazon GrayCheck 那道题的时间复杂度讨论

sherry900105
2224
23
看OA有一道题是判断两个byte是否互为gray code

然后看到了一个帖子有两种答案

一个是while循环那种

另一个就是直接bit运算的

bit运算那种应该是O(1)没错了, while循环那种怎么都觉得不是O(n)啊, 总觉得是logn级别的。。求大牛解释~~

谢谢么么哒~
23条回复
热度排序

发表回复