How long does it take to insert or delete?
Depends on the number of elements n
We call that O(n): The speed of execution changes depending on n
That’s linear time.
We call O() “Big-O”
That’s the upper bound of how long an algorithm will take.
“Big-Omega” is the lower bound, the fastest possible execution.
“Big-Theta” describes the upper bound = lower bound.