3.3, due October 3rd

I read the section about Binary Search Trees and AVL trees. This section came relatively easily to me, and everything made a lot of sense. The definitions were straightforward, and it was easy to understand how the Binary search tree can fit into complexity O(log(n)) if it's balanced. The most difficult part of this section for me is understanding how the AVL algorithm works. It's difficult for me to visualize and understand how to do it.

Comments

Post a Comment

Popular posts from this blog

1.4, due on September 12th

I read the assigned reading. I had difficulty in the beginning with changing the order of the summations. It was easy where both summations were from zero to n, but after, with the triangle shaped sets, it was more difficult. The most interesting thing I encountered in the reading was that there are so many ways to modify summations. We can rearrange them, shift the indices, do one then the other, negate summations, factor out values, and transform them to form new ones. Over all, summations have a lot of power to them.
Read more

1.3, due on September 10th

Through reading this section, the most difficult thing was internalizing the formulas. I thought the formula for the fundamental theorem of calculus for sequences made intuitive sense, but some of the steps they took after didn't make easy sense to me. Something I've thought was interesting is how the integral is like a summation, where a summation is adding the elements over a domain of "integer spaces," the integral is adding the elements over an infinite "real space." I've never thought before of a derivative that, like the summation, works with sequences rather than continuous functions. This is interesting.
Read more

1.8, due September 19th

I read the section. A lot of the items in this section are things we learned previously in either Math 290 or Math 341. Things like finding the least positive integer and knowing if a divides b are very familiar, and the refresh was interesting to me. I kind of lost it though, when they started talking about how many iterations of the euclidean algorithm we need to solve for the gcd, so that would be the hardest thing for me in this section.
Read more