将N个正整数除以给定幂2的效率是多少?

时间:2016-09-13 03:22:26

标签: algorithm performance bit-shift

例如:

让我们说N = 128。 我们希望将每个正整数除以N,包括8。 所以我们将执行整数除法:

1/8
2/8
3/8
...
127/8
128/8

在查看时,我看到位移操作是要走的路,而且任何好的编译器都会自动以这种方式自动完成。但是,我似乎无法为这种类型的算法找到任何大的O函数。

总结:给定一个正整数N和一个Y,它是2的幂,分算每个数字的算法的效率是多少{ {1}} 1,2,3,...,N

0 个答案:

没有答案