-
Notifications
You must be signed in to change notification settings - Fork 49
/
12_week.Rmd
31 lines (23 loc) · 1.95 KB
/
12_week.Rmd
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
# 12 Complexity and Performance
<div id="buttons">
<a class="btn btn-primary btn-lg" role="button" href="lectures/12_week.html">Lecture Slides (html)</a>
<a class="btn btn-info btn-lg" role="button" href="https://github.com/ASDS-TCD/POP77001_Computer_Programming_2022/blob/main/lectures/12_week.pdf">Lecture Slides (pdf)</a>
<a class="btn btn-secondary btn-lg" role="button" href="https://github.com/ASDS-TCD/POP77001_Computer_Programming_2022/blob/main/lectures/12_week.ipynb">Lecture Slides (ipynb)</a>
<br>
<br>
<a class="btn btn-success btn-lg" role="button" href="https://github.com/ASDS-TCD/POP77001_Computer_Programming_2022/blob/main/tutorials/12_week.ipynb">Tutorial Exercise (ipynb)</a>
<a class="btn btn-info btn-lg" role="button" href="https://github.com/ASDS-TCD/POP77001_Computer_Programming_2022/blob/main/tutorials/12_week.pdf">Tutorial Exercise (pdf)</a>
<a class="btn btn-secondary btn-lg" role="button" href="tutorials/12_week.html">Tutorial Exercise (html)</a>
<br>
<br>
<a class="btn btn-danger btn-lg" role="button" href="https://github.com/ASDS-TCD/POP77001_Computer_Programming_2022/blob/main/assignments/final_project.ipynb">Final Project</a>
</div>
---
Getting the correct result and having well-structured and documented code are only two aspects of a good program. We also want our code to execute fast and, in some cases, for it to finish running in a moment, hour, day, year, lifetime... This week we more formally discuss algorithmic complexity and performance. In addition to theoretical considerations we look into measuring execution time and benchmarking specific operations.
## Required Readings
- Guttag Chs 11: A Simplistic Introduction to Algorithmic Complexity, 12: Some Simple
Algorithms and Data Structures;
## Additional Readings
- Wickham Chs [23: Measuring Performance](https://adv-r.hadley.nz/perf-measure.html), [24: Improving performance](https://adv-r.hadley.nz/perf-improve.html).
## Tutorial
- Benchmarking and measuring performance.