Melvin's digital garden

Big Oh

https://stackoverflow.com/questions/487258/what-is-a-plain-english-explanation-of-big-o-notation/487278#487278

often mistaken to mean worst case complexity because the analysis is done using worst case it actually means the running time is upper bounded by f(n)

Links to this note