Topics

• Returning several values from a function
• X-macros
• Getting started with big-o
• Common summations in computer science

Examples

• Using std::tuple
• Trivial use of X-macros for printfs
• What is Big-O Notation?
• Gauss's sum: 1 + 2 + 3 + ... + n
• Sums of Powers of Two: 1 + 2 + 4 + 8 + 16 + ...
• Sum of a geometric series: r^0 + r^1 + r^2 + ...
• Sums of Fibonacci Numbers
• Sums of reciprocals: 1/1 + 1/2 + 1/3 + 1/4 + ...
• Sums of reciprocal squares: 1/1 + 1/4 + 1/9 + 1/16 + 1/25 + ...