Estoy intentando programar una función que tome un número entero no negativo y devuelva una lista de pares de números enteros no negativos cuyos valores, al ser elevados al cuadrado, suman el número dado. Ejemplos: 5 -> [ [1, 2] ] 25 -> [ [0, 5], [3, 4] ] 325 . . . Read more
Imagina que haces un bucle n veces y en cada iteración creas una cadena de espacios n con un alcance limitado a esa iteración (por lo que ya no es accesible en la siguiente iteración). Yo diría que utilizo un espacio O(n^2) porque durante n iteraciones uso n espacio. Sin . . . Read more
Aquí está el código– Devuelve el número de números primos menores que n. def countPrimes2(n): if n < 3: return 0 primes = [True]*(n//2) for i in range(3, int((n**0.5))+1, 2): if primes[i//2]: primes[i*i//2::i] = [False]*((n – i*i – 1) // (2*i) + 1) return sum(primes)