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)

A Workflow Copilot. Tailored to You.

Pieces.app image

Our desktop app, with its intelligent copilot, streamlines coding by generating snippets, extracting code from screenshots, and accelerating problem-solving.

Read the docs

πŸ‘‹ Kindness is contagious

Discover a treasure trove of wisdom within this insightful piece, highly respected in the nurturing DEV Community enviroment. Developers, whether novice or expert, are encouraged to participate and add to our shared knowledge basin.

A simple "thank you" can illuminate someone's day. Express your appreciation in the comments section!

On DEV, sharing ideas smoothens our journey and strengthens our community ties. Learn something useful? Offering a quick thanks to the author is deeply appreciated.

Okay