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

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

全部评论
直观感觉，假设深度是n，有m棵，分类时间复杂度不是O(n*m)么？
点赞 回复 分享
发布于 2017-09-16 10:17
你怎么看？
点赞 回复 分享
发布于 2017-09-16 10:17
如果可以并行运行的话，复杂度就是最深的那棵树呗？
点赞 回复 分享
发布于 2017-09-16 10:20
mnlgn
点赞 回复 分享
发布于 2017-09-16 14:36

相关推荐

02-13 20:21
Akademia Sztuk Pięknych 全栈开发
网心云实习
一面深挖了简历上的项目经历细节， 以及对自己未来的规划。过了一二十分钟就告诉了我结果， 通过。二面还是深挖项目经历细节， 大概是评估岗位和经历匹配度， 然后问了一道题目： 有一个记录了ip的日志文件， 如何找到出现次数最多的前100个ip----分割线-----说点面试之外的。 我看过一些面经， 但很少看到有说面试之外要考虑的事物和对大一/二同学的告诫， 我想下面这些东西你越早知道越好。背景： 深圳南山实习租房： 2k+才能租到卫生， 大小， 硬件， 位置都可以的房子， 算上管理，水电 这块可以认为花销需要3k吃饭： 1500, 一天50 也是可以的水平。所以如果薪资低于4500, 可以认为是...
查看3道真题和解析
点赞 评论 收藏
分享
02-16 15:08
顺丰集团_大数据挖掘与分析工程师(准入职员工)
顺丰内推顺丰面经
9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心跳 将其标记为...
顺丰集团
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-07 18:19
门头沟学院 Java
点赞 评论 收藏
分享
02-07 11:48
已编辑
新疆财经大学 内容运营
点赞 评论 收藏
分享
02-12 16:36
TP-LINK_系统设计硬件工程师(准入职员工)
TP-LINK内推TP-LINK面经
先说一下时间线: 6.18一面 6.22二面 6.28hr面 6.30三面 说好的第三次技术面试 实际上面的内容是跟hr面差不多的。三面28分钟左右 面试官大概四十岁左右，问完一个问题隔很久才会问下一个问题，大部分时间都是我们在面面相觑，十分尴尬。 自我介绍 问了一下科研情况 什么时候开始做的课题 本科为什么要读xx大学 保研的吗 爸爸妈妈什么工作 独生子女吗 说一下简历上的比赛 学过python学过java学过c++ 那哪个你更熟悉 为什么选择深入学习c++ 工作后有什么计划吗 你觉得从学生身份到职场身份 需要什么变化吗 有什么开发经验或者心得吗 比较有意思的是最后的反问环节 我问有什么...
TP-LINK
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24678次浏览 333人参与
# 如果重来一次你还会读研吗 #
154731次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258970次浏览 2595人参与
# 秋招感动瞬间 #
11024次浏览 103人参与
# 阿里巴巴创始人马云回国 #
14268次浏览 87人参与
# 职场新人生存指南 #
195909次浏览 5398人参与
# 你最满意的offer薪资是哪家公司？ #
11974次浏览 109人参与
# 长光卫星求职进展汇总 #
27608次浏览 184人参与
# 文科生还参加今年的春招吗 #
3442次浏览 29人参与
# 追觅科技求职进展汇总 #
8551次浏览 58人参与
# 选择和努力，哪个更重要？ #
42386次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41661次浏览 469人参与
# 打工人的工作餐日常 #
24758次浏览 221人参与
# 机械制造岗投递时间线 #
19332次浏览 324人参与
# 小红书求职进展汇总 #
40477次浏览 346人参与
# 影石Insta360求职进展汇总 #
107735次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102859次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68635次浏览 433人参与
# 机械人怎么评价今年的华为 #
180374次浏览 1485人参与
# 滴！实习打卡 #
554987次浏览 6010人参与
牛客网
牛客企业服务