Constants in Big O Notation

Constants matter for the following cases:

Small Input Size:

Comparing Two Algorithms Having Similar Time Complexity:

Comparing Two Algorithms Having Different Time Complexities:

--

--

--

Science-savvy

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

A Short Remark to Fellow Realists

Which Lottery Strategies Can Help You Win Wisconsin All Or Nothing!

Ultimate LSAT Reasoning notes

Recursion Part II: Fibonacci

What Are The Rules For Playing Indiana Lotto Plus!

Thought experiments and what is probability, anyway?

An Introduction to Zero-Sum Situations

A poker table

The basis of the base of mechanics

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Afnan Mostafa

Afnan Mostafa

Science-savvy

More from Medium

Liskov Substitution Principle

Introduction to Time Complexity and Big O notation

String Data Structure Practice Problems: How to verify a character after a letter in a given string…

Remove Null, None, and Empty Strings from an n-sub level dictionary