DEV Community

Discussion on: Explain Time Complexity Like I'm Five

Collapse
 
jvanbruegge profile image
Jan van Brügge

I wrote an article about this in fact: dev.to

Basicly assuming you slice time in slices of fixed (!) width, how many slices do you need depending on the size of input (n).
O(1) means that no matter how big the input is, you only need a fixed amount of time. O(n) means you need as many slices as there are inputs (so bigger inputs mean longer run time) and so on.