Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Remaining checkoffs for Lab 1: Counting Operations, Graphs due at the start of your lab on Wednesday
  • Problem Set 1: [PDF]
    • group formation and repository creation by today, please
    • due Friday
  • Bring computers to lab this week if you can. Some Siena laptops will be available on request.
• Asymptotic analysis
  • Big O, Big Ω, Big Θvisually
  • Using limits to prove membership in efficiency classes
• Analyzing non-recursive algorithms

Links

• Difference between Big O, Big Ω, Big Θ Notations on Geeks for Geeks