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

求大神给我一个随机森林分类的时间复杂度。是分类过程的时间复杂度，而不是模型建立的复杂度。
设训练样本数为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-17 17:57
已编辑
河南工业大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-12 17:21
点赞 评论 收藏
分享
02-10 12:23
已编辑
新余学院 C++
学院本C++秋招失败，准备春招，大家帮忙看看简历
大伙锐评一下，听劝
采集想要offer：专业技能那里要一条一条的列出来吧，感觉你项目很厉害了，但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗，都是一群9✌🏻在卷，我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧
点赞 评论 收藏
分享
01-14 19:01
吉首大学 Java
各位大佬，找实习够用否，求斧正
黑皮白袜臭脚体育生：加个项目吧，一般需要两个项目一业务一轮子呢，简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写
点赞 评论 收藏
分享
02-14 15:48
深信服_远程技术服务工程师(准入职员工)
深信服内推深信服面经
深信服线下面经岗位：Java开发一面50min1、手撕单例模式的两种实现（a4纸上手写）2、Java中static变量的显式初始化发生在什么阶段？3、60亿条32位整数数据，求某个重复出现的数字？4、20个球队，5个篮球场，每个篮球场每天只能被使用一次，问如何安排比赛能够在比较短的天数内求出前三名（假设每支队伍的表现是稳定的，也就是说每支队伍都有一个厉害程度的值，只是你不知道这些值）5、手撕算法：给定一个字符串，你可以对这个字符串进行任意次数的分割，要求分割完后的所有字符串都是回文串，求最小分割次数（a4纸手写）二面50min1、项目拷打2、给定一张表，做增量同步，有哪些实现方法？3、Linu...
深信服
|
校招
|
14个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24598次浏览 332人参与
# 如果重来一次你还会读研吗 #
154676次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258951次浏览 2595人参与
# 秋招感动瞬间 #
10987次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14262次浏览 87人参与
# 职场新人生存指南 #
195840次浏览 5398人参与
# 你最满意的offer薪资是哪家公司？ #
11962次浏览 109人参与
# 长光卫星求职进展汇总 #
27603次浏览 184人参与
# 文科生还参加今年的春招吗 #
3418次浏览 29人参与
# 追觅科技求职进展汇总 #
8541次浏览 58人参与
# 选择和努力，哪个更重要？ #
42323次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41562次浏览 469人参与
# 打工人的工作餐日常 #
24735次浏览 221人参与
# 机械制造岗投递时间线 #
19328次浏览 324人参与
# 小红书求职进展汇总 #
40461次浏览 346人参与
# 影石Insta360求职进展汇总 #
107714次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102844次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68618次浏览 433人参与
# 机械人怎么评价今年的华为 #
180361次浏览 1485人参与
# 滴！实习打卡 #
554896次浏览 6009人参与
牛客网
牛客企业服务