This week was a more focused and complete version of last week. Just looked at functions in python and did proofs on finding the worst case and best case scenarios in quantity of lines executed in any given function. Not a whole lot of new material, just a focus on big oh, and a more formal look at worst case scenarios and visualizing how a function would execute itself given a certain input.
Overall doing proofs with big-oh have been pretty smooth, and being able to visualize the actual executions of code to determine the worst and best case scenarios has been more fun than the actual writing of proofs.
Not a whole lot to go over, just need to get some more practice with big oh and get used to seeing the omega pop up. In terms of topics covered, it was mostly introduced last week.
No comments:
Post a Comment