FP-Growth算法的时间和空间复杂度是多少?

Kal*_*nda 6 algorithm complexity-theory data-mining apriori

我们如何计算数据挖掘中FP_growth算法的时间复杂度和空间复杂度?

Phi*_*hil 1

对于复杂度,你可以在这篇论文中找到部分答案:《Complexity Analysis of Depth First and FP-growth Implements of APRIORI》(本文为postcript格式)