C**********n
发帖数: 100 | 1 假如某整数，有n位(bit)，要把它倒序，
那么最快的方法是什么？能比O(n)还快吗？ |
k*k
发帖数: 49 | |
g*******y
发帖数: 1930 | |
p*****n
发帖数: 368 | 4 应该能O(log(n))吧
【在 C**********n 的大作中提到】
: 假如某整数，有n位(bit)，要把它倒序，
: 那么最快的方法是什么？能比O(n)还快吗？
|
p*****n
发帖数: 368 | 5 人家还能拿小刀刻个操作系统
【在 g*******y 的大作中提到】
: 一直很佩服这些直接裸玩0，1的人，牛啊。
|
g*******y
发帖数: 1930 | 6 我听的版本是，用电话通过modem写操作系统，用小刀刻个CPU出来呢
【在 p*****n 的大作中提到】
: 人家还能拿小刀刻个操作系统
|
h***r
发帖数: 726 | 7 You can not do better than O(n).
but you may do better using the x & (x-1) trick.
【在 C**********n 的大作中提到】
: 假如某整数，有n位(bit)，要把它倒序，
: 那么最快的方法是什么？能比O(n)还快吗？
|
a****l
发帖数: 8211 | 8 actually the proposed method is O(1), or 3.
【在 h***r 的大作中提到】
: You can not do better than O(n).
: but you may do better using the x & (x-1) trick.
|
