求助: 随机森林分类的时间复杂度。

求大神给我一个随机森林分类的时间复杂度。是分类过程的时间复杂度，而不是模型建立的复杂度。
设训练样本数为N,特征维度为m.树的个数为n.
相关文献也可以。

全部评论

推荐最新楼层

小鸭子蛋

澳洲国立大学算法工程师

mnlgn

点赞回复分享

发布于 2017-09-16 14:36

迷糊着呢

哈尔滨工业大学 C++

如果可以并行运行的话，复杂度就是最深的那棵树呗？

点赞回复分享

发布于 2017-09-16 10:20

改造人类offer收割机2号

北京交通大学算法工程师

你怎么看？

点赞回复分享

发布于 2017-09-16 10:17

改造人类offer收割机2号

北京交通大学算法工程师

直观感觉，假设深度是n，有m棵，分类时间复杂度不是O(n*m)么？

点赞回复分享

发布于 2017-09-16 10:17

04-02 16:42

中国海洋大学

京东后端一面——京东科技

记录一次非常糟糕的面试体验上来还说什么部门现在很缺人，回头想想真是非常的逆天。提前开始 + 早退 + 中途打电话 + 网络信号不好整体面试：不断对我做项目的动机进行打压，说我写项目的动机逻辑有问题。给他解释他说项目不是我自己做的（？？？？）问的问题非常的不专业。甚至问一些什么具体怎么抓包的？我想给他展示，他还不乐意看，完全不明所以。反问的时候问到实习生的主要工作内容，回答的全是一些空话（什么给部门赋能乱起八糟的，一点具体的都没有）。如果不想招人，请不要浪费大家的时间，谢谢！！！！

查看1道真题和解析

点赞评论收藏

04-05 10:38

已编辑

字节跳动_财经_后端开发(实习员工)

非科班转码：211化学本→985材料硕→字节后端开发

我本科某211化学类专业，化工厂的噪声&&毒气&&倒班，让我迫切想要逃离，当时的我以为学术是什么非常高大上的东西，于是考研至某985材料专业，并且在所谓的“国家重点实验室”里。但是，毕业进高校的时代早已过去，无意义的科研又让我一度陷入迷茫。于是自学java，B站、星球、小林coding、javaguide、面试鸭我都刷过。力扣刷了大概300道。当时觉得，我的每一份努力都是有意义的，我背的八股能用在简历上、面试中。我的简历整整两页，教育背景部分却只有三行，本硕学校+英语六级（570+）。没有专业课程和绩点，但是写了一堆专业技能，涵盖计算机四大件。没有科研、实习、论...

牛客57693073...：最近找实习只有字节给面试，面完二面没消息了

点赞评论收藏

03-29 17:05

门头沟学院 Java

我们到底在焦虑什么呢？

昨天晚上妈妈突然告诉我，一个在科大毕业每几年的亲戚去世了，才三十不到。突然间我躺在床上，感觉自己对未来的焦虑、烦恼，似乎在生命之重面前成了一片微不足道的叶。昨天我的女朋友送了我一个噜噜的玩偶，我把它放在床上陪着我睡觉。我突然想到，如果有一天我生了一场大病，躺在床上，无法健身，无法学习，无法和我爱的人一起散步，吃饭，做最平常的事情，这有多么可怕啊？我们现在活着，爱着，在努力地往前走，这就是最伟大的财富了。

asdasdasda...：我前段时间找工作焦虑，有几天连续熬夜熬穿了，然后心脏突然不舒服，立马躺床上睡觉了，然后第二天还是不舒服，去看医生说是心率不齐，吓得我后面天天早早睡觉，调养身体，过了好几天才好过来。所以真的，工作这些东西哪有那么重要，最多钱多一点钱少一点，降低物欲。活着才是最重要的，现在想想真的后怕

如何排解工作中的焦虑

点赞评论收藏