开发者社区 问答 正文

数仓中海量数据处理常用方法BitMap法是什么意思呢?

数仓中海量数据处理常用方法BitMap法是什么意思呢?

展开
收起
游客ahv54x37wvm7u 2021-12-12 18:03:20 650 分享 版权
1 条回答
写回答
取消 提交回答
  • BitMapde(位图)法的时间复杂度为O(n),比一般的排序都快,但它是以空间换时间,而且又一些限制,即数据状态不是很多,例如排序前集合大小最好已知,而且集合中元素的最大重复次数必须已知。

    2021-12-12 18:03:37
    赞同 展开评论