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

Improve complexity definition

parent 6c1729a4
No related branches found
No related tags found
1 merge request!24complexity lecture
......@@ -5,19 +5,20 @@ author: "Tobias Kölling and Dominik Zobel"
# Computational Complexity
Investigation of resources needed for algorithms working on data structures
**Investigation of efficiency:**
Amount of resources needed for algorithms working on data structures
## Dimensions of Complexity
**Time Complexity**
- Time to run an algorithm
- Time to run an algorithm with given data size
- Often main focus of complexity analysis
**Space Complexity**
- Memory required to run an algorithm
- Memory required to run an algorithm with given data size
## 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