Week 10

    This week in CSC148, we learned about big-oh notation and some various sorting algorithms. In addition to this, the second part of assignment II was due. Going to class was very helpful because the professor give us lots of really good hints as to how to approach the problems. For me, the toughest function in the assignment was regex_match(r, s), which returns True if the string s matches the RegexTree rooted at r, and False otherwise. It seemed like the more I tested, the more bugs I kept finding in my program. For example, even when I had '.' working and '*' working, putting them together in the form (r1.r2)* required even more thinking and coding. I think I got a solid program submitted by the deadline, though, so now it's on to studying for the midterm!