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:





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


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