Complejidad de insertar n números en un árbol de búsqueda binario

Tengo una pregunta y dice "calcule la complejidad del tiempo ajustado para el proceso de inserción de n números en un árbol de búsqueda binario". No denota si este es un árbol equilibrado o no. Entonces, ¿qué respuesta se puede dar a tal pregunta? Si este es un árbol equilibrado, la altura es logn, y la inserción de n números toma el tiempo O (nlogn). Pero esto está desequilibrado, puede llevar incluso O (n2) el tiempo en el peor de los casos. ¿Qué significa encontrar la complejidad de tiempo ajustado para insertar n números en un bst? ¿Me estoy perdiendo de algo? Gracias