Wednesday, January 22, 2025

Design & Analysis ofAlgorithms - Week 2

 This week we started to get into more "meat" of the course.  We started to discuss different algorithms (recursive and non-recursive), and how to analyze them.  How we can use Big O notation to denote how efficient an algorithm is, how the running time of an algorithm scales as the input size grows.  This week also contained one of my favorite puzzles, the 4 gallons of water from a 3 gallon and 5 gallon container.  Definitely not all ages appropriate, but seeing that puzzle in the movie Die Hard with a Vengeance cemented it in my mind.  As in lots of aspects of life, being able to think clearly and calmly in a chaotic situation is a very important skill.  

0 comments:

Post a Comment