对数在算法成本中意味着什么？
对数在算法成本中意味着什么？
提问于 2017-09-30 11:10:25
关于决策树，Sklearn说：
The cost of using the tree (i.e., predicting data) is logarithmic
in the number of data points used to train the tree.我知道对数是指数函数的反比。在这种情况下，这意味着什么？我感觉它引用了一个指数函数，比如2**n可能的节点等等。
然而，我对它的理解相当模糊，我想得到一个更好的画面。
回答 2
Stack Overflow用户
回答已采纳
发布于 2017-09-30 11:15:05
首先请参阅什么是简单的英语解释“大O”表示法？或其他许多类似的解释，了解O(f(N))的含义。在本例中，您有O(log N)：当数据点的数量翻番时，成本会增加一个常数。
Stack Overflow用户
发布于 2017-09-30 11:15:57
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/46502142
复制相关文章
相似问题
腾讯云开发者
