From 5b6b21e3755d4e2070bcbfb2fc442b02de99d9b1 Mon Sep 17 00:00:00 2001
From: Alice <alicevteixeira@gmail.com>
Date: Mon, 25 Sep 2023 11:31:29 +0100
Subject: [PATCH] vault backup: 2023-09-25 11:31:29

---
 content/CP/PL - Aula 2.md | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/content/CP/PL - Aula 2.md b/content/CP/PL - Aula 2.md
index 2c85caf..26ab03e 100644
--- a/content/CP/PL - Aula 2.md	
+++ b/content/CP/PL - Aula 2.md	
@@ -7,4 +7,18 @@
 > These resolutions are using the file ***mmult.c*** available and developed by the professors.
 ## Ex. 1
 a)
+> [!help]- What is the complexity of the MM (i.e., in big O notation, where N is the problem size and NxN is the matrix size)?
+
+>[!hint]- Big O Notation Cheat Sheet
+>- Constant: O(1)
+- Linear time: O(n)
+- Logarithmic time: O(n log n)
+- Quadratic time: O(n^2)
+- Exponential time: O(2^n)
+- Factorial time: O(n!)
+
+>[!help]- What increase in execution time is expected when the N doubles?
+
+>[!help]- Which component of the performance equation is affected (e.g., \#I, CPI or Tcc)?
+>