Home
Material
Light
Dark
Automatic
big O
What Do Software Engineers Mean By Big O?
Hijacked Notation Like many things in computer science, Big $O$ has a very specific definition and has a use case designed for number theory. Computer Scientists then took that notation, changed nothing about the notation, and then proceeded to use it in whatever way they felt was convenient1.
Last updated on Dec 31, 2023
What Do Mathematicians Mean By Big O?
Why Do Mathematicians Do Something Different? In case my salty ranting on the previous page couldn’t clue you in, I will now take the time to explain what the notation of $\mathcal{O}, \Omega, \Theta$ truly mean in mathematics.
Last updated on Dec 31, 2023
How to do Big O with Recursion
A Victim of my Own Design Prior, we have been working on very nice and fun programs that have been super straightforward to do counting on, but many algorithms that are taught in classes are self referential and recursive.
Last updated on Dec 12, 2023
Advanced Sorting Asymptotics
The Best You Can Get Prove why n log(n) is the best comparison based sorting algorithm Whats Up With QuickSort? Prove why quicksort is n log(n)
Last updated on Aug 15, 2023