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

LUOLUOLNSH 发表于 2015-3-6 11:43
楼主 想问问在地里哪里看到答案 能share下帖子吗？多谢啦～～

地里没有答案啊。。。只是之前有人问过。。但是也没有确切答案~

xjwun 发表于 2015-3-6 11:45
但是只有八位，所以还是O(1) ?谢谢！

有道理！不过最后我不是那么做的！

天空的一点 发表于 2015-3-6 13:18
这题不是O(1)么，循环走8次，然后计算bit也是计算八次，怎么是O（n）呢

有道理！

lchen77 发表于 2015-3-6 18:04
话说我怎么觉得用while 循环时， 应该是   
while (res_ox)
36          {

我忘了gray code只有8位了。。。。