4
我們如何計算數據挖掘中FP_growth算法的時間複雜度和空間複雜度？什麼是FP-Growth算法的時空複雜性？
A
回答
2
對於複雜性，您可以在本文中找到答案的一部分：「APRIORI的深度優先和FP增長實現的複雜性分析 」（http://www.liacs.nl/~kosters/complap。 ps）（本文采用後綴格式）
0
根據我的理解，如果數據集中唯一項的數量是n，則時間複雜度應該是O（n ）。複雜性取決於在FP樹中搜索頭表中每個元素的路徑，這取決於樹的深度。對於每個條件樹，樹的最大深度都以n爲上界。因此，順序是：O（表頭中的項數*樹的最大深度）= O（n * n）。
相關問題
- 1. 爲什麼這個算法的空間複雜度是O（1）
- 2. 什麼是NSDictionary的-allKeys方法的計算複雜性？
- 3. 算法的複雜性能和空間
- 4. 這個算法的複雜性是什麼？戈
- 5. 以下算法的複雜性是什麼？
- 6. 這種排序算法的複雜性是什麼？
- 7. 我的印刷三角算法有什麼時間複雜性？
- 8. 什麼是DSA複雜性？
- 9. 什麼是下面的算法的時間複雜度
- 10. 什麼是pascal三角形算法的時間複雜度
- 11. 爲什麼弧一致性算法O（cd^3）的複雜性？
- 12. 減少算法時間的複雜性
- 13. 分析算法的時間複雜性
- 14. 我算法的時間複雜性
- 15. 時間遞歸算法的複雜性
- 16. foo算法的複雜性
- 17. 算法的複雜性
- 18. 算法的複雜性
- 19. Dijkstra算法的複雜性
- 20. 什麼是牛頓 - 拉夫遜方法的時間複雜性？
- 21. SetLength的複雜性是什麼？
- 22. OrderedDictionary的複雜性是什麼？
- 23. dist（）的複雜性是什麼？
- 24. Exists C＃的複雜性是什麼？
- 25. 該代碼的複雜性是什麼？
- 26. NSComparisonResult的複雜性是什麼？ [Post interview]
- 27. C++中set_intersection的複雜性是什麼？
- 28. `sort_by`的複雜性是什麼？
- 29. btree的插入複雜性是什麼？
- 30. JavaScript中JSON.parse（）的複雜性是什麼？
我需要再次把這個線程。我正在尋找基於其算法的FP增長的理論複雜性。我已經找到了一個實現，並親自嘗試了它的執行時間。這篇文章只講述了特定情況下的執行時間。這真的很好。但我需要更多的「學術」和詳細的方法.. – vanvana 2014-12-05 18:48:28