1、位并行利用了计算机机器字位运算的内在并行性，可以把多个值装入同一个机器字内，然后只需一次运算就能更新所有值。利用位并行，一个算法所执行的运算次数最多能减少到原来的1/W，这里W是机器字的位数。
2、如果存在两个常量C和n0，使得对于任意的n>n0，都有g(n)<=C*f(n)，则有g(n)=O(f(n))
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
