就大O符号而言，O(N*P)，P表示特征大小是什么类别，如朴素贝叶斯或kNN中所见？
就大O符号而言，O(N*P)，P表示特征大小是什么类别，如朴素贝叶斯或kNN中所见？
提问于 2020-12-28 07:31:58
如果一些机器学习算法的时间复杂度可以定义为O(N*P)，其中N是行数，P是特征大小，那么kNN和朴素贝叶斯等机器学习算法的时间复杂度是多少？
O(N*P)时间复杂度是否与O(N)属于同一类别，因此它是“线性复杂度”吗？如果P=N是真的，那么它不能也被算作O(N^2)，因此是二次复杂度吗？那么，我们到底可以称之为什么复杂性，它是不是还没有确定呢？谢谢。
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-12-28 07:50:23
正如您所说，这取决于P的值。因此，时间复杂度通常是O(N*P)，当我们更多地了解P的价值时，您可以更详细地解释它。再举一个例子，如果是P = N^2，时间复杂度也可以是Qubic。因此，在不了解P的情况下，您无法谈论这种时间复杂性。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/65471478
复制相关文章
相似问题
腾讯云开发者
