Skip to main content

1.1-1.2, due on September 7

1. Yes, I read the assignment. The most difficult part of the material is finding the temporal and spatial complexity. I'm not confident in my counting. I don't know how to figure out the complexity of operations like list.pop(). The other difficult part is thinking on that level and parsing the dense sentences. I haven't done much of that for a while.

2. It is interesting trying to code things like subtraction when I know that the way I know how to do it is not efficient. Being aware of complexity is interesting when I don't know enough programming to write lower complexity programs.

Comments

Post a Comment

Popular posts from this blog

7.2 due November 19

The thing I didn't understand about this section is why we need to use a distribution Q instead of just sampling uniformly (which I guess is a distribution...) when we are trying to do rejection sampling. I think it is because it speeds things up as it will have fewer rejections than a rectangle would. This section seems like we are learning more of what we just learned. I understand most of it, but I'm not sure I would recognize when I should use any of the techniques in this section.
Post a Comment
Read more

1.8 due September 19

The thing I find most difficult in this section is following the proofs. While they make sense, they are not as intuitive as the proofs we've done in the past for me. I found it funny that I was mildly surprised for a second that the Euclidean algorithm came from Euclid. Apparently I thought it had to be from China because in my head it is irrevocably connected to the Chinese Remainder theorem.
Post a Comment
Read more

3.4 due October 5

The trickiest thing for me in this section is understanding the implications of what we are learning. I can read and understand most of the section but I don't always catch or remember how that applies when I'm programming. It has been fun to see how the math applies in the real world and makes a difference. I like that.
Post a Comment
Read more