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

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

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

相关推荐

12-20 21:52
已编辑
东北石油大学 前端工程师
点赞 评论 收藏
分享
12-22 17:10
学而思_学科教育管理(准入职员工)
学而思内推，学而思内推码
【总面试流程】初试+复试&面谈+岗前培训+签约offer，可能因为现在都在秋招，所以我走了校招流程，其实应该大致都差不多，只是我多参加了一个宣讲会，昨天收到面试未通过的消息，止步于复试&面谈。 1、初试：关注微信公众号：广州学而思校园招聘，里面有相应的题目，选择你面试科目对应的题即可，英语老师是模仿一个三分钟的视频，其实我觉得这个是比较简单，自信大方地上去讲就好了，可能要多注意和学生的互动，不要只站在讲台上。  2、复试&面谈：其实至今思前想后，都觉得自己表现很好，复试和初试一样，还是讲你模仿的视频，我还根据初试时，一位男面试官在初试结束后，给我们表演了一段他怎么讲的，...
点赞 评论 收藏
分享
10-27 10:13
成都理工大学 C++
秋招日常被hr震惊
难不成除了我人均四五段大厂吗，怎么问出来的
迷茫的大四🐶：干脆大厂搞个收费培训得了，这样就人均大厂了
点赞 评论 收藏
分享
12-24 16:01
虾皮信息_客户端开发工程师(准入职员工)
叠纸游戏内推，叠纸游戏内推码
前端面试问题：1. 自我介绍2. 低代码平台Blocksuit方案，这个技术选型的逻辑3. 物料和数据源连接是用什么样的解决方案，还追了一下数据源的获取4. 团队规模，负责的具体内容，职责之类的5. 你认为前端工程化包括哪些方面？你具体做过哪些6. Git提交，你们有引入什么工具，检测方式来控制不规范提交7. 前端监控埋点方面有做过哪些吗8. 后面的职业规划9. 离职原因10. 排期和人手不够的情况，假设你作为leader，你怎么处理冲突？反问：1. 项目情况，技术栈2. 面试流程叠纸游戏26届秋校+27届nova训练营热力全开！🎮我们是：叠纸游戏成立于2013年8月，是一家专注于内容创作的...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
172796次浏览 2921人参与
# 找工作，行业重要还是岗位重要？ #
85310次浏览 1688人参与
# 职场上哪些行为很加分？ #
306907次浏览 3452人参与
# 大家每天通勤多久？ #
69797次浏览 442人参与
# 实习的内耗时刻 #
211175次浏览 1539人参与
# 你面试体验感最差/最好的公司 #
17765次浏览 292人参与
# 一人说一个提前实习的好处 #
10704次浏览 204人参与
# 今年你最想重开的一场面试是？ #
4078次浏览 69人参与
# 秋招落幕，你是He or Be #
12111次浏览 238人参与
# 互联网行业现在还值得去吗 #
46913次浏览 351人参与
# 实习没事做是福还是祸？ #
16730次浏览 255人参与
# 面试吐槽bot #
165000次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
6066次浏览 154人参与
# 反问环节如何提问 #
126374次浏览 2663人参与
# 礼物开箱Plog #
676次浏览 24人参与
# 工作中听到最受打击的一句话 #
6601次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7177次浏览 150人参与
# 我的第一份实习怎么找的 #
208548次浏览 1827人参与
# 比亚迪工作体验 #
74715次浏览 281人参与
# 大家实习每天都在干啥 #
106526次浏览 581人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务