潜在狄利克雷分配的时间复杂度

Question

就文档数量（D），主题（T），文档平均长度（L）和单词（W）而言，潜在Dirichlet分配的计算复杂度是多少？

Answer 1

应该是O（DLT）。
该算法中有三个for循环：
对于D中的d：
对于L中的w：
对于T中的t：
计算将w分配给t的概率。

Answer 2

“如果您有无限内存，则计算复杂度为零。”唉，要是这是真的就好了。您还需要无限的物理维度来在恒定时间内在内存项之间进行通信。

Answer 3

这取决于您的记忆。 LDA采用一种概率方法来计算主题的概率。您的内存将执行计算。如果内存无限，则计算复杂度为零。