El algoritmo de Shor solo tarda un tiempo O(("log n")) y ocupa un espacio O("log n").