Clear concepts

Big O notation

  • Arithmetic operations are constant.
  • Value assignments are constant.
  • Access elements by key or index are constant.
  • Consider just the biggest case.
  • Everything inside a loop must be multiplied n times defined by the loop limits.
  • Get rid of coefficients.

Constant

Simple statement
Konown limit of loop

Linear

Exponential

Logarithmic

Algorithms

Sorting

recursive calling / parition method

--

--

--

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

Recommended from Medium

Tech Journal: Stuck on git

JavaScript Module Definitions

YOLO using FastAPI WebSocket and React

React setState() and React Functional setState()

Mapping (simplified)

How To Use Local Storage With JavaScript

What you may not know about the Error Boundary

I wish I knew this Node.js lib before: I would have saved days and my event loop…

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
Ryau

Ryau

More from Medium

The Basics: Using Mental Images To Effectively Remember Anything

YAML Fundamentals

LGMVIP — DATA SCIENCE INTERNSHIP EXPERIENCE

What is Data: 2 types of data and their general understanding

What is data