Skip to main content

Order Of Complexity ↔ of difficulty to scale Algo inputs vs time/space

aka Complexity

Time Complexity​

Order Of Complexity inputs scales with time to run Algo

Space Complexity​

Order Of Complexity inputs scale vs mem (or disk space?) to store Algo

Logarithmic Complexity​

Order Of Complexity scales log(n) inputs

References​

  1. Big O Notation ↔ (equation) to express Order Of Complexity for Algo as # inputs vs data points scale

  2. Logarithmic Complexity ↔ Order Of Complexity scales log(n) inputs

  3. Time Complexity ↔ Order Of Complexity inputs scales with time to run Algo

  4. Space Complexity ↔ Order Of Complexity inputs scale vs mem (or disk space?) to store Algo

  5. O(1) ↔ constant Order Of Complexity always same for 1 input - not matter how large

  6. O(n2) ↔ Order Of Complexity to scale exponentially to power of 2