What is Big O notation?

Technology CommunityCategory: Big-O NotationWhat is Big O notation?
VietMX Staff asked 3 years ago

Big-O notation (also called “asymptotic growth” notation) is a relative representation of the complexity of an algorithm. It shows how an algorithm scales based on input size. We use it to talk about how thing scale. Big O complexity can be visualized with this graph:

 

what-is-big-o-notation