这个不管是怎样的，你都不能说 O(n)是错的，如果 n == variable in the input

rank3 是什么意思，没明白， CCF C 类？还是排名第三的期刊会议？

@lxiange 不过是从算法理论角度还是其他角度，你都错了，你重定义了 n 。
他的时间复杂度是可以等于 O(2^m)，但是 m = log_2 n = maximum number of bits in variable n 。
O(2^m) = O(2^(log_2 n)) = O(n)，证毕。

@xupefei 确实是输入长度的限制，这个算法导论上有。这个地方楼主是偷换概念了，我说这个东西时间复杂度是 O(n)是绝对没错的。如果说它的时间复杂度是 o(2^n)，你必须给出 n 的严格定义，不能偷偷把 n 的定义给换了。

anker hdmi 有问题

Windows 下确实好很多， vulkan 没有 dx 帧数高

O(n)

@drackzy osx 不支持 vulkan

@woojuno 我之前是 13late 高配也卡

@soratadori 很烫，那要怎么办

@Cavolo 不能再低了 1440x900 了

@darluc 没连

@rust777 那我直接装到硬盘里试试卡不卡

wintogo 跟 bootcamp 是一回事吗

osx 玩的，也不是说很卡，就有时候会卡一下，小卡吧

差这点钱？

python 位运算并不比除法快。