perf 3

Chapter09/Cargo.toml

@@ -50,3 +50,11 @@ path = "performance_polynomial1.rs"
 [[bin]]
 name = "performance_polynomial2"
 path = "performance_polynomial2.rs"
+
+[[bin]]
+name = "performance_polynomial3"
+path = "performance_polynomial3.rs"
+
+[[bin]]
+name = "performance_polynomial4"
+path = "performance_polynomial4.rs"

Chapter09/performance_polynomial3.rs

@@ -0,0 +1,25 @@
+fn a(n: u64) {
+   //Is this O(n)?
+   for _ in 0..n {
+      b(n)
+   }
+}
+
+fn b(n: u64) {
+   //Is this O(n)?
+   for _ in 0..n {
+      c(n)
+   }
+}
+
+fn c(n: u64) {
+   //This is O(n)?
+   for _ in 0..n {
+      let _ = 1 + 1;
+   }
+}
+
+fn main() {
+   //What time complexity is this?
+   a(1000)
+}

Chapter09/performance_polynomial4.rs

@@ -0,0 +1,2 @@
+fn main() {
+}