Ej2.4 Tiempo de entrenamiento de un árbol

Ej2.4 Tiempo de entrenamiento de un árbol

de Nicolas Enrique Violante Grezzi -
Número de respuestas: 1

Hola, tengo una consulta sobre el ejercicio 2, parte 4 donde se pregunta: Si el tiempo de entrenamiento de un árbol es de 1 hora en un conjunto de 1 millon de muestras,
¿Cual es el tiempo estimado de entrenamiento sobre un confjunto de 10 millones de muestras?

Mirando documentación de scikit-learn, encontré que el tiempo de entrenamiento es del orden de mnlog(n) sieno n la cantidad de muestras y m la cantidad de atrbutos.
El libro Duda&Hart dice que si se asume que en cada nodo se separa el conjunto en iguales proporciones el orden de entrenamiento es O(dn^2log n)

Mis dudas son: cómo convertir el resultado de mnlog(n) o dn^2log(n)a "tiempo" y cómo hacer el cálculo para un millón de muestras sin saber la cantidad de atributos?