educative.io

Eval Complexity of Multiple Additive Regression Trees (MART)

Courses
, ,
#1

Screen Shot 2021-10-24 at 6.02.28 PM
Screen Shot 2021-10-24 at 6.02.28 PM987×687 59.6 KB

Why is the complexity of Multiple Additive Regression Trees (MART) O(f * n_trees * d) and not just O(n_trees * d)? Doesn’t traversing a tree from top to bottom include all the necessary features?

#2

Found this in https://www.educative.io/module/lesson/grokking-ml-interview/gkmOqkBW28G

#3

have the same question