本文介绍了位并行技术如何利用计算机机器字位运算的内在并行性提高算法效率，将多个值装入同一个机器字内进行运算，从而显著减少算法的执行次数。此外，还阐述了大O符号的概念，即如何评估算法的时间复杂度。
1、 位并行利用了计算机机器字位运算的内在并行性，可以把多个值装入同一个机器字内，然后只需一次运算就能更新所有值。利用位并行，一个算法所执行的运算次数最多能减少到原来的1/W，这里W是机器字的位数。
2、如果存在两个常量C和n0，使得对于任意的n>n0，都有g(n)<=C*f(n)，则有g(n)=O(f(n))
字符串匹配-位并行和复杂度表示法
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
