#linear order

Big O notation is important for explaining growth

One thing about comparing using it: it is a partial order and not a total order. This means that there are some functions that cannot be compared.

Examples of why not usually go between two different functions, and functions that grow faster than one and slower than the other are neither faster or slower than the example

If this wave seems like a cheat, because it is decreasing in part, there are functions that do this without decreasing

So Steven said in the HLV commentary:

“But also it’s a fun thing, isn’t it, because I think this whole sequence is being rather wonderful, but the truth is, structurally it allows you to get past the fact that Mary has shot Sherlock and been revealed to be a villain and now is gonna be forgiven, in a relatively short space of time! And you sort of buy it. Curiously, I think if we did that in a linear way, you’d think that not enough time has passed.”