This Week

Minimum Spanning Trees

Midterm 02 on Thursday, Mar 04

Lecture 17 — Asymptotic Time Complexity, pt. II

  • Recommended Reading: Section 1.5 in Course Notes

  • Prof. Wang
  • slides not yet posted...
  • Zoom lecture 11:00 AM PST on Thursday, Mar 4

  • Prof. Eldridge
  • slides not yet posted...

Midterm 02 Sample Questions

past weeks

Week 7

Depth-First Search

Homework 7

Was due Wednesday, Feb 24 at 23:59 PM

Discussion 7

Week 5

Hashing

Midterm 01 on Thursday, Feb 04

Week 2

Time Complexity

Lecture 4 — Expected Time and Lower Bounds

Lecture 3 — Asymptotic Time Complexity, pt. II

Homework 2

Was due Tuesday, Jan 19 at 23:59 PM

Discussion 2

Week 1

Introduction

Welcome to DSC 40B!

Here's how to get started:

  • read the syllabus
  • join our campuswire and gradescope with the email invitations you received earlier this week
  • watch the intro lecture (posted below)

See you in lecture.

Lecture 2 — Asymptotic Time Complexity, pt. I

Lecture 1 — Introduction

Homework 1

Was due Tuesday, Jan 12 at 23:59 PM

Discussion 1

future weeks

Week 10

Conclusion

Final on Saturday, Mar 13