FULLSTACK||DEV2DEPLOY||TECH_LOVE

Non-Dynamic Programming O(2^n) Runtime Complexity, O(n) Stack complexity def fibonacci(n): if n < 2: return 1 return fibonacci(n-1) + fibonacci(n-2) This is the most intuitive way to write the problem. At most the stack space will be O(n) as you descend the first recursive branch making calls to fibonacci(n-1) until you hit the base case n < 2 . The O(2^n) runtime complexity proof that can be seen here: Computational complexity of Fibonacci Sequence. The main point to note is that the runtime is exponential, which means the runtime for this will double for every subsequent term, fibonacci(15) will take twice as long as fibonacci(14) . Memoized O(n) Runtime Complexity, O(n) Space complexity, O(n) Stack complexity memo = [] memo.append(1) # f(1) = 1 memo.append(1) # f(2) = 1 def fibonacci(n): if len(memo) > n: return memo[n] result = fibonacci(n-1) + fibonacci(n-2) memo.append(result) # f(n) = f(n-1) + f(n-2) return result With the memoized approach we introduce an array t...

Facebook ,,,,😊😊☺️ Twitter  ☺️☺️ LinkedIn WhatsApp Email The emergence of unique frameworks with each of them having distinct characteristic advantages has caused a rift in our wonderful JavaScript community. Developers advocating for their favorites as the golden era of  technological wonder has started, the sun has set for the outdated libraries. Amidst all this chaos comes a very irritating question as to which framework is the best, to which the answer is all of them. While there are countless alternatives to the libraries , the important thing is to understand your requirements and then consider choosing. Framework or Libraries Both these terms are synonymous and often times are interchangeable. In layman terms both Framework and library are codes of JavaScript, the difference lies in their functionality. While frameworks are codes by using which a developer can customize everything within the software/app/website by modifying the codes in accordance ...

All in all, Spring Boot is a project built on the top of the Spring framework. It provides a simpler and faster way to set up, configure, and run both simple and web-based applications. In the Spring core framework, you need to configure all the things for yourself. Hence, you can have a lot of configuration files, such as XML descriptors. That’s one out of the main problems that Spring Boot solves for you. It smartly chooses your dependencies, auto-configures all the features you will want to use, and you can start your application with one click. Furthermore, it also simplifies the deployment process of your application. It can be a bit frightening for a few of you, because it seems that there a lot of “magic” things happening in the background. Despite that, I will explain the best features of the framework. I hope you take the advantage of this additional knowledge on Spring Boot in your future projects. It really makes your life simpler. Firstly, let’s see th...

This article is about JavaScript prototypes which confused me for a long time. In this article, I will explain JavaScript prototypes by following the outline below: What is JavaScript prototype How does it work __proto__ and prototype Examples What is the difference between using a prototype and no prototype Performance issues What is JavaScript Prototype Unlike many other object-oriented languages, JavaScript uses prototypes to share funcitonality with other objects— what does this mean? Prototypes are the mechanism by which JavaScript objects inherit features from one another. They share data and methods defined in a root prototype object. More simple is that all JavaScript objects inherit properties and methods from a prototype object. How does it work In my view, everything in JavaScript is an object . Functions are an   object . Strings, Boolean, and Number are   objects   (they are primitives wrapped in objects which provide functionality suc...