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

Scale down table on Big-O-Notation slide

parent 347ac23e
No related branches found
No related tags found
1 merge request!24complexity lecture
......@@ -26,6 +26,8 @@ Amount of resources needed for algorithms working on data structures
- With enough data, usually only the order in relation to input data $n$ is important
- Therefore the big-$\mathcal{O}$ notation describes the asymptotic behaviour of running an algorithm
:::{.smaller}
| Order | Notation |
| ------------ | ---------------------- |
| constant | $\mathcal{O}(1)$ |
......@@ -33,6 +35,8 @@ Amount of resources needed for algorithms working on data structures
| linear | $\mathcal{O}(n)$ |
| quadratic | $\mathcal{O}(n^2)$ |
:::
## Selection of Time Complexities
......
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