Dynamic Programming for Coding Interviews: With Advance Problem-Solving - Couverture souple

Rawat, Kamal; Rawat, Meenakshi

 
9798386441050: Dynamic Programming for Coding Interviews: With Advance Problem-Solving
Couverture souple
ISBN 13 : 9798386441050
Editeur : Independently published, 2023

Synopsis

On a computer, where the non-recursive Dynamic Programming solution to compute the n'th Fibonacci term takes 1 second to find the 40th term, the corresponding recursive solution will take approximately 56 hours to find the same 40th Fibonacci term.
It is because the small innocent-looking recursive solution of Fibonacci takes exponential time, whereas the DP solution takes linear time.
Dynamic programming questions are the most difficult to answer in competitions and interviews. In most coding competitions, a recursive solution will not pass all test cases. This book takes dynamic programming head-on.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Independently published
Date d'édition
2023
Langue
anglais
ISBN 13 
9798386441050
Reliure
Broché
Nombre de pages
187
Coordonnées du fabricant
Manufactured by Amazon on behalf of the author
https://www.amazon.fr/hz/contact-us

c/o Amazon Media EU S.à.r.l., 38 Avenue John F. Kennedy
Luxembourg
L-1855
Luxembourg