标签: algorithm performance bit-shift
例如:
让我们说N = 128。 我们希望将每个正整数除以N,包括8。 所以我们将执行整数除法:
N = 128
N
8
1/8 2/8 3/8 ... 127/8 128/8
在查看时,我看到位移操作是要走的路,而且任何好的编译器都会自动以这种方式自动完成。但是,我似乎无法为这种类型的算法找到任何大的O函数。
总结:给定一个正整数N和一个Y,它是2的幂,分算每个数字的算法的效率是多少{ {1}} 1,2,3,...,N?
Y
2
1,2,3,...,N