我们如何计算数据挖掘中FP_growth算法的时间复杂度和空间复杂度？
答案 0 :(得分：2)
对于复杂性，您可以在本文中找到部分答案：“复杂性分析 APRIORI的深度优先和FP增长实现“（http://www.liacs.nl/~kosters/complap.ps）（本文采用后记格式）
答案 1 :(得分：0)
根据我的理解，如果数据集中的唯一项目数为n，则时间复杂度应为O（n 2 ）。复杂性取决于在FP树中搜索头表的每个元素的路径，这取决于树的深度。对于每个条件树，树的最大深度上限为n。因此，顺序是：O（标题表中的项目数*树的最大深度）= O（n * n）。