lect 9

ucsb-cs24 · Oct 30, 2023 · 6af45fe · 6af45fe
1 parent 83046ee
commit 6af45fe
Show file tree

Hide file tree

Showing 102 changed files with 345 additions and 17 deletions.
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_alert.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_alert.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_badge.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_badge.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_breadcrumb.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_breadcrumb.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_button-group.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_button-group.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_buttons.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_buttons.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_card.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_card.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_carousel.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_carousel.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_close.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_close.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_code.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_code.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_custom-forms.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_custom-forms.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_dropdown.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_dropdown.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_forms.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_forms.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_functions.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_functions.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_grid.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_grid.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_images.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_images.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_input-group.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_input-group.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_jumbotron.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_jumbotron.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_list-group.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_list-group.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_media.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_media.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_mixins.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_mixins.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_modal.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_modal.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_nav.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_nav.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_navbar.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_navbar.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_pagination.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_pagination.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_popover.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_popover.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_print.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_print.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_progress.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_progress.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_reboot.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_reboot.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_root.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_root.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_spinners.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_spinners.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_tables.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_tables.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_toasts.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_toasts.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_tooltip.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_tooltip.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_transitions.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_transitions.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_type.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_type.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_utilities.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_utilities.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_variables.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/_variables.scssc
diff --git a/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/bootstrap.scssc b/.sass-cache/22d93b607b090ee3025d0946b05034b68ad49ef2/bootstrap.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_alert.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_alert.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_background-variant.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_background-variant.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_badge.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_badge.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_border-radius.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_border-radius.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_box-shadow.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_box-shadow.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_breakpoints.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_breakpoints.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_buttons.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_buttons.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_caret.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_caret.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_clearfix.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_clearfix.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_float.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_float.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_forms.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_forms.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_gradients.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_gradients.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_grid-framework.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_grid-framework.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_grid.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_grid.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_hover.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_hover.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_image.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_image.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_list-group.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_list-group.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_lists.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_lists.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_nav-divider.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_nav-divider.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_pagination.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_pagination.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_reset-text.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_reset-text.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_resize.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_resize.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_screen-reader.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_screen-reader.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_size.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_size.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_table-row.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_table-row.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_text-emphasis.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_text-emphasis.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_text-hide.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_text-hide.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_text-truncate.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_text-truncate.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_transition.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_transition.scssc
diff --git a/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_visibility.scssc b/.sass-cache/309738e906ac75396e2c4e4a6d97bc0c36b3acea/_visibility.scssc
diff --git a/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/_bootstrap_customization.scssc b/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/_bootstrap_customization.scssc
diff --git a/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/_syntax-highlighting.scssc b/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/_syntax-highlighting.scssc
diff --git a/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/course-specific-first.scssc b/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/course-specific-first.scssc
diff --git a/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/jekyll-github.scssc b/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/jekyll-github.scssc
diff --git a/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/site-print.scssc b/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/site-print.scssc
diff --git a/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/site.scssc b/.sass-cache/3f36ae8e1955f0544fee7354470cf89eb7330fdc/site.scssc
diff --git a/.sass-cache/67960851ffb6df22cb0356f1491851463be69ddf/_bootstrap-4-jekyll.scssc b/.sass-cache/67960851ffb6df22cb0356f1491851463be69ddf/_bootstrap-4-jekyll.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_align.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_align.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_background.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_background.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_borders.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_borders.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_clearfix.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_clearfix.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_display.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_display.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_embed.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_embed.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_flex.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_flex.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_float.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_float.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_overflow.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_overflow.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_position.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_position.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_screenreaders.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_screenreaders.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_shadows.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_shadows.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_sizing.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_sizing.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_spacing.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_spacing.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_text.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_text.scssc
diff --git a/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_visibility.scssc b/.sass-cache/a74c2d617e7fd6fd4f00dc320b39f735214900ea/_visibility.scssc
diff --git a/_lectures/CS24_Lecture8_ann.pdf b/_lectures/CS24_Lecture8_ann.pdf
diff --git a/_lectures/CS24_Lecture9.pdf b/_lectures/CS24_Lecture9.pdf
diff --git a/_lectures/lect08.md b/_lectures/lect08.md
@@ -5,12 +5,9 @@ desc: "Big-O running time analysis"
 ready: true
 pdfurl: /lectures/CS24_Lecture8.pdf
 annotatedpdfurl: /lectures/CS24_Lecture8_ann.pdf
-annotatedready: false	
+annotatedready: true	
 ---
-# Code from lecture
-[{{site.lect_repo}}/tree/main/{{page.num}}]({{site.lect_repo}}/tree/main/{{page.num}})
 
 # Topics
-* We'll wrap up our discussion of BSTs
-  - Remaining BST operations (predecessor, successor, delete)
-* Discuss and motivate runtime analysis
+* Big-O formal definition and examples
+* Analysis of recursive fibonacci algorithm (two different ways)
diff --git a/_lectures/lect09.md b/_lectures/lect09.md
@@ -0,0 +1,16 @@
+---
+lecture_date: 2023-10-30
+num: "lect09"
+desc: "running time analysis – best/worst case and BST operations"
+ready: true
+pdfurl: /lectures/CS24_Lecture9.pdf
+annotatedpdfurl: /lectures/CS24_Lecture9_ann.pdf
+annotatedready: false	
+---
+# Code from lecture
+[{{site.lect_repo}}/tree/main/{{page.num}}]({{site.lect_repo}}/tree/main/{{page.num}})
+
+# Topics
+* Big Omega and big theta
+* Best case and worst case analysis of binary search 
+* Best case and worst case analysis of BST operations
diff --git a/_site/assets/js/calendar.js b/_site/assets/js/calendar.js
@@ -160,6 +160,18 @@ var dates = [{
 
       "date" : "2023-10-25",
 
+}
+,{
+    "type" : "lectures",
+    "url" :  "/f23/lectures/lect09/",	   
+    "num" : "lect09",
+
+
+    "ready" : "true",
+    "desc" : "running time analysis – best/worst case and BST operations",
+
+      "date" : "2023-10-30",
+
 }
 ,];
 

diff --git a/_site/assets/js/scrape.js b/_site/assets/js/scrape.js
@@ -145,6 +145,12 @@ var DEBUGGING_ONLY = {
 		   "num" : "lect08",
 		},
 
+		{
+		   "collection" : "lectures",
+		   "url" : "/lectures/lect09/",
+		   "num" : "lect09",
+		},
+
 	    ]
 	},
 

diff --git a/_site/index.html b/_site/index.html
@@ -380,7 +380,20 @@ <h1 id="cs-24-f23-problem-solving-with-computers-ii">CS 24 F23: Problem Solving
   <td class="lect_num">2023-10-25</td>
   <td class="lect_num"><a href="/f23/lectures/lect08/" data-ajax="false">lect08</a></td>
   <td class="lect_ready">true</td>
-  <td class="lect_desc">Big-O running time analysis&nbsp;(<a href="/f23/lectures/CS24_Lecture8.pdf">slides</a>)</td>
+  <td class="lect_desc">Big-O running time analysis&nbsp;(<a href="/f23/lectures/CS24_Lecture8.pdf">slides</a>)&nbsp;(<a href="/f23/lectures/CS24_Lecture8_ann.pdf">annotated slides</a>)</td>
+
+
+</tr>
+
+
+
+
+
+<tr class="ready">
+  <td class="lect_num">2023-10-30</td>
+  <td class="lect_num"><a href="/f23/lectures/lect09/" data-ajax="false">lect09</a></td>
+  <td class="lect_ready">true</td>
+  <td class="lect_desc">running time analysis – best/worst case and BST operations&nbsp;(<a href="/f23/lectures/CS24_Lecture9.pdf">slides</a>)</td>
 
 
 </tr>

diff --git a/_site/lectures/CS24_Lecture8_ann.pdf b/_site/lectures/CS24_Lecture8_ann.pdf
diff --git a/_site/lectures/CS24_Lecture9.pdf b/_site/lectures/CS24_Lecture9.pdf
diff --git a/_site/lectures/lect08/index.html b/_site/lectures/lect08/index.html
@@ -251,21 +251,16 @@
 
 <td>lect08</td>
 
+ <td><a href="/f23/lectures/lect09/">Next Lecture</a></td>
+
 </tr>
 </table>
 
 
-    <h1 id="code-from-lecture">Code from lecture</h1>
-<p><a href="https://github.com/ucsb-cs24-f23/cs24-f23-lectures/tree/main/lect08">https://github.com/ucsb-cs24-f23/cs24-f23-lectures/tree/main/lect08</a></p>
-
-<h1 id="topics">Topics</h1>
+    <h1 id="topics">Topics</h1>
 <ul>
-  <li>We’ll wrap up our discussion of BSTs
-    <ul>
-      <li>Remaining BST operations (predecessor, successor, delete)</li>
-    </ul>
-  </li>
-  <li>Discuss and motivate runtime analysis</li>
+  <li>Big-O formal definition and examples</li>
+  <li>Analysis of recursive fibonacci algorithm (two different ways)</li>
 </ul>
 
     </div><!-- content -->