哈哈292
2020-10-18 17:10 北京航空航天大学 算法工程师
关注
cart树的时间复杂度计算是不是不对啊，每个节点的时候需要把每个特征点所有取值都给计算出来，那么如果有n个样本，d个特征，每个特征有a个取值，然后需要遍历所有的样本计算基尼指数，那么一个节点的计算时间复杂度就是O(d*a*n)了，如果有s个节点，那就是和O(d*a*n*s)了啊
查看原帖
点赞 评论
相关推荐
投递快手等公司10个岗位 12-07 16:30
大连理工大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
171608次浏览 2900人参与
# 找工作，行业重要还是岗位重要？ #
85191次浏览 1687人参与
# 职场上哪些行为很加分？ #
306651次浏览 3450人参与
# 大家每天通勤多久？ #
69573次浏览 441人参与
# 实习的内耗时刻 #
210977次浏览 1538人参与
# 你面试体验感最差/最好的公司 #
16944次浏览 281人参与
# 一人说一个提前实习的好处 #
10140次浏览 201人参与
# 今年你最想重开的一场面试是？ #
3807次浏览 67人参与
# 秋招落幕，你是He or Be #
10973次浏览 225人参与
# 互联网行业现在还值得去吗 #
46863次浏览 351人参与
# 实习没事做是福还是祸？ #
16308次浏览 251人参与
# 面试吐槽bot #
164954次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
5806次浏览 143人参与
# 反问环节如何提问 #
126340次浏览 2663人参与
# 礼物开箱Plog #
633次浏览 24人参与
# 工作中听到最受打击的一句话 #
6271次浏览 109人参与
# 团建是“福利”还是是 “渡劫” #
6932次浏览 147人参与
# 我的第一份实习怎么找的 #
208492次浏览 1827人参与
# 比亚迪工作体验 #
74526次浏览 281人参与
# 大家实习每天都在干啥 #
106453次浏览 580人参与