Loading repovive.com/roadmaps/math-fundamentals
Roadmaps
Math Fundamentals
Big O Notation
Problemset
Discussion
AI Helper
Arithmetic & Modulo
0/41
Exponents & Roots
0/49
Logarithms
0/49
Basic Algebra
0/46
Sequences & Summations
0/41
Number Bases
0/41
Bit Manipulation
0/41
Boolean Logic
0/40
Sets
0/41
Counting Principles
0/43
Factorials & Permutations
0/45
Combinations
0/44
Probability Basics
0/62
Divisibility & Primes
0/44
GCD & LCM
0/47
Modular Arithmetic
0/46
Big O Notation
0/49
1
Intro
2
The Speed Problem
3
Input Size
4
What Big O Means
5
Why We Ignore Constants
6
Drop Lower-Order Terms
7
O(1) - Constant Time
8
Constant Time Example
9
O(n) - Linear Time
10
Linear Time Example
11
Problem - Find Maximum
12
Find Maximum - Insight
13
Find Maximum - Algorithm
14
Find Maximum - Implementation
15
O(n²) - Quadratic Time
16
Quadratic Example
17
Quiz: Complexity Classes
18
O(log n) - Logarithmic Time
19
Logarithmic Example
20
O(n log n) - Linearithmic Time
21
Linearithmic Example
22
O(2^n) - Exponential Time
23
Exponential Example
24
O(n!) - Factorial Time
25
Comparing Growth Rates
26
How to Analyze Code
27
Sequential Loops
28
Nested Loops
29
Problem - Two Sum
30
Two Sum - Insight
31
Two Sum - Algorithm
32
Two Sum - Implementation
33
Space Complexity
34
Recursive Space
35
Quiz: Space vs Time
36
Amortized Analysis
37
Best vs Worst Case
38
Problem - Binary Search
39
Binary Search - Insight
40
Binary Search - Algorithm
41
Binary Search - Implementation
42
Practical Analysis Tips
43
When Constants Matter
44
Quiz: Analysis Practice
45
Problem - Contains Duplicate
46
Contains Duplicate - Insight
47
Contains Duplicate - Algorithm
48
Contains Duplicate - Implementation
49
Section Recap
Geometry Basics
0/45
17.1
Intro
2 minutes
100%
Tasks
Read Unit