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

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

elastic6hunter

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

阅读量7

点赞数

CC 4.0 BY-SA版权

分类专栏：计算模型的理论前沿文章标签：位探测模型整数表示计数器

本文链接：https://blog.youkuaiyun.com/elastic6hunter/article/details/153673871

计算模型的理论前沿专栏收录该内容

71 篇文章 ¥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  
    n  
    1  
    Y  
  
 
    n  
    O(log(2c - 1) n)  
    c  
    -  
    -  
    N  
  
 
    n + 1  
    1/2  
    O(1)  
    log n + 4  
    4  
    Y  
  
 
    n + O(t log n)  
    1 - O(n - t)  
  


                