28、位探测模型下高效计数的整数表示

位探测模型下的高效计数方法

最新推荐文章于 2025-10-20 14:27:52 发布

A3B4C5

最新推荐文章于 2025-10-20 14:27:52 发布

阅读量6

点赞数

CC 4.0 BY-SA版权

分类专栏：探索计算模型的奥秘文章标签：位探测模型计数器空间效率

本文链接：https://blog.youkuaiyun.com/a3b4c5/article/details/153852299

探索计算模型的奥秘专栏收录该内容

72 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

                    
                        
                    
                     位探测模型下高效计数的整数表示  
 1. 前期研究结果总结  
 
  
    空间 (d)  
    空间效率  
    平均情况读位数 (BR)  
    最坏情况读位数 (BR)  
    最坏情况写位数 (BW)  
    支持增减操作  
  
 
  
    n  
    1  
    2 - 2  1 - n   
    n  
    n  
    Y  
  
 
    n  
    1  
    6 log n  
    -  
    1  
    Y  
  
 
    O(log  (2c - 1)  n)  
    c  
    -  
    -  
    -  
    N  
  
 
    n + 1  
    1/2  
    O(1)  
    log n + 4  
    4  
    Y  
  
 
    n + O(t log n)  
  


                