Skip to content
Snippets Groups Projects
Commit 3d6528d6 authored by Tobias Koelling's avatar Tobias Koelling
Browse files

add quick quiz on array size

parent b5eb6e12
No related branches found
No related tags found
1 merge request!24complexity lecture
...@@ -26,6 +26,23 @@ Amount of resources needed for algorithms working on data structures ...@@ -26,6 +26,23 @@ Amount of resources needed for algorithms working on data structures
- Memory required to run an algorithm with given data size - Memory required to run an algorithm with given data size
## Quiz {.special auto-animate=true}
How many bytes are in a `double` temparature array<br/>on a `0.1°` x `0.1°` lat-lon grid and `100` vertical model levels,<br/>containing hourly data for one day?
## Quiz {.special auto-animate=true}
How many bytes are in a `double` temparature array<br/>of `3600` x `1800` x `100` x `24` elements?
::: {.fragment}
`12441600000` or `12 GB`
:::
::: {.fragment .smaller}
(± overhead & compression)
:::
## Big-$\mathcal{O}$ Notation {auto-animate=true} ## Big-$\mathcal{O}$ Notation {auto-animate=true}
- growth in relation to input data size $n$ - growth in relation to input data size $n$
......
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