es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: GLOBAL-VARIABLES

Coloque un diccionario fuera de una función y dentro de una función haga diferencias en la complejidad temporal.

Estoy resolviendo un desafío en HackerRank Recursion:Davis’ Staircase. https://www.hackerrank.com/challenges/ctci-recursive-staircase/problem?isFullScreen=true&hl=interview&playlistslugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=recursion-backtracking Hay limitaciones de tiempo. El código que no puede pasar la limitación de tiempo es: def stepPerms(n): memo={1:1,2:2,3:4} if n in memo: return memo[n] else: memo[n]=stepPerms(n-1)+stepPerms(n-2)+stepPerms(n-3) return memo[n] y el código que puede pasar la limitación de tiempo es: memo={1:1,2:2,3:4} def . . . Read more