开发者社区> 问答> 正文

暴力搜索法的计算复杂度如何计算呢?

已解决

暴力搜索法的计算复杂度如何计算呢?

展开
收起
游客dof4ggxyen75u 2022-08-01 08:00:21 537 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    对于暴力搜索法,其算法复杂度的为 O(NMw),N表示事务数据集的事务,M表示候选频繁项集的个数,w表示事务的平均宽度,也就是平均一个事务包含项的数目。对于暴露搜索法,其计算复杂度非常高,原因在于M的数量集非常大(2的d次方)

    2022-08-01 08:20:39
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
新量⼦⾰命与量⼦计算 立即下载
低代码开发师(初级)实战教程 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载