Skip to content
Snippets Groups Projects
Commit 10e4a29b authored by Dominik Zobel's avatar Dominik Zobel Committed by Tobias Koelling
Browse files

Combine time and space complexity to dimensions of complexity

parent 77ac330e
No related branches found
No related tags found
1 merge request!24complexity lecture
......@@ -3,11 +3,22 @@ title: "Complexity"
author: "Tobias Kölling and Dominik Zobel"
---
# Computational complexity
# Computational Complexity
## time-complexity
Investigation of resources needed for algorithms working on data structures
## Dimensions of Complexity
**Time Complexity**
- Time to run an algorithm
- Often main focus of complexity analysis
**Space Complexity**
- Memory required to run an algorithm
## space-complexity
## big-$\mathcal{O}$ notation
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment