There are some estimating shortcuts we can take for analyzing algorithms. If the size of the input (think size of an array) is large enough (really really large) we can just remove the constants and keep the highest order term. It feels like cheating but it works because the lower order terms and constants end up being completely dominated by the highest order term for large inputs. This video should make it more intuitive!
One-On-One Questions or Comments?
Something not making sense, want to share your thoughts or just say hello? I check this daily!