Cálculo de Complejidad 5

Utilizando el algoritmo de QuickSort se ordenó un vector de 1 millón de elementos en un tiempo $T_1$. ¿Cuántos elementos espera ordenar en un tiempo $2\cdot T_1$?