Skip to content
ml-recall

#training-complexity

1 question from Decision Trees & Ensembles

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

hardAI-checkedDecision Trees & Ensembles

Training a decision tree costs about O(n×mlog⁡2m)O(n \times m \log_2 m) for mm instances and nn features. Training on 1 million instances takes 1 hour. Roughly how many hours should you expect for 10 million instances with the same features? Give one decimal.

A number of hours with one decimal, e.g. 13.2