# 📊 Performance
# Time and space complexity
term | description |
---|---|
time complexity | time |
space complexity | How much memoery is consumed |
- How to measure and analyse the complexity of your algorithm?
Asymptotic Notation / Analysis Big-O
- How many times an instruction runs? How often?
- Narrow down variables in function to fastest growing expression
Notation | Time complexity |
---|---|
constant Time | |
Logarithmic Time | |
Linear Time | |
Quadratic Time | |
Exponential Time |
How to accurately measure runtime of js script in node?
performance.now();