DEV Community

David Haley
David Haley

Posted on

One Byte Explainer: Big O notation

This is a submission for DEV Computer Science Challenge v24.06.12: One Byte Explainer.

Explainer

My code runs in seconds for 3 inputs but takes hours for 100, why? Consider: 3 people can all shake hands in 3 exchanges. But for 100 people (33x) it takes 4,950 (1650x)! Big O math represents runtime’s growth at scale by only keeping its main factors.

Additional Context

TEAM MEMBERS: @dchaley @lynnlangit

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay