Runtime Complexity!

Without memoization
Constant time: 1
Logarithmic time: log(n)
Linear time: n
Quasi-linear time: n * log(n)
Quadratic time: n ^ 2
Exponential time: 2 ^ n

--

--

--

Software engineer

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Coroutines. Timing Your Code in Unity

Berry Data Partnership with YieldShield

Intro to LibGDX

Jailscripting for iOS 15.3 Jailbreak

Helping an Open Source Project on Github

The Shortest Path Algorithms-

How to be a DevOps maestro: containers orchestration guide

Continuous Integration using Jenkins with Gitlab and JIRA

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Radouane Bahi

Radouane Bahi

Software engineer

More from Medium

What is the IBC protocol and how IBC/TAO module works

Why this Tar Heel is Going to Miss Coach K

S&P500 Returns around Wartime, Seasonality Signal, Europe’s Russian Oil Imports

US DOJ Charges Block Bits Founder for $1M Crypto Investment Fraud