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

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.

7.3 due November 20

This section seemed pretty straight forward. The trickiest part was remembering the big O costs of things. This section seems like it would fit with the tree stuff we did. Maybe the sections we are skipping make sense why it is here in the book.

6.3 due November 9

This section seems pretty straight forward. I don't follow every step of every proof, (I don't have enough statistics understanding to know what we can and can't do.) but generally it makes sense. It's always fun to study the parts of math and science that unexpectedly show order where we don't expect it. I love seeing structure and order built into the world.