Skip to content
dhruv's wiki
2.3: Growth Rate and Dominance Relations
Initializing search
dhruv's wiki
dhruv's wiki
On My Mind
Wiki Journal
Books
Books
Book Tracker
The Mediocre Programmer
Books
Siddhartha: A Novel
Surely You'Re Joking, Mr. Feynman
The Almanack of Naval Ravikant
The Book Of Life: Daily Meditations With Krishnamurti
What Do You Care What Other People Think?
Courses
Courses
Courses
Cs
Cs
CS
Teach Yourself Computer Science
Computer networking
Cs basics
Cs books
Cs books
CS Books
A common sense guide to data structures and algorithms
Computer networking a top down approach
Computer systems a programmers perspective
Cracking the coding interview
Functional programming made easier
Functional programming simplified
Mastering algorithms in c
Programming in scala
Scala with cats
Structure and interpretation of computer programs
The algorithm design manual
The algorithm design manual
1.4: Modeling the Problem
2.1: The RAM Model of Computation
2.2: The Big Oh Notation
2.3: Growth Rate and Dominance Relations
2.4: Working with the Big Oh
2.7: Properties of Logarithms
3.1: Contiguous vs Linked Data Structures
The Algorithm Design Manual
The c programming language
The computer science book
The elements of computing systems
Cs courses
Cs stories
Cs wiki
History of computing
Leetcode
Roadmap
Wiki
Knowledge management
Knowledge management
Knowledge Management
Knowledge base
Memory
Life hacking
Life hacking
Life Hacking
Planning
Other
Other
Random
Other
Coffee
Inspirations
Other courses
Writing
Podcasts
Podcasts
The tim ferriss show
Programming
Programming
Programming
Aws
Devops
Docker
Exercism
Go
Interviewing
Java
Lua
Miscellaneous
Python
Regex
Scala
Software engineering
Tech leadership
Web
Tools
Tools
Tools
Mac
Other
Programming
Typing
Typing
Typing
2.3: Growth Rate and Dominance Relations
¶
n! ≫ 2^n ≫ n^3 ≫ n^2 ≫ nlogn ≫ n ≫ logn ≫ 1
