Debido a que las rotaciones son una operación que tienen complejidad constante y a que la altura está limitada a O (log(n)), el tiempo de ejecución para la inserción es del orden O (log(n)).