Algorithm 如何计算N-gram模型的时间和空间复杂度?

Algorithm 如何计算N-gram模型的时间和空间复杂度?,algorithm,nlp,time-complexity,space-complexity,Algorithm,Nlp,Time Complexity,Space Complexity,我使用带有jaccard系数的基本trigram(N=3)模型作为文档分类的相似性度量。我需要计算算法的时间和空间复杂度。一般来说,N-gram模型的复杂度是多少?没有N-gram算法。。。您应该编辑问题您指的是从ngrams中提取的语言模型吗?或者你指的是ngram提取的复杂性?

我使用带有jaccard系数的基本trigram(N=3)模型作为文档分类的相似性度量。我需要计算算法的时间和空间复杂度。一般来说,N-gram模型的复杂度是多少?

没有N-gram算法。。。您应该编辑问题您指的是从ngrams中提取的语言模型吗?或者你指的是ngram提取的复杂性?