Week 8

Although I learned about analyzing Python functions and matching them to their respective big O last year at Queen's, this week reinforced my knowledge on the subject. In the first example this week, we found the worst case to be 3n + 3, however in my last year, we would have just said O(n) instead of diving into specifics. We never dove into proving them though, so this was new to me and wasn't covered in the first year computer science program at Queen's. However, it was a pretty straight forward extension of what we already learned earlier in CSC165... Assume or select the variables, assume the antecedent, prove the consequent by finding the existential variables.