2.2, due Wednesday September 19
Hardest thing:
The hardest thing in this section was understanding the delta function. Once I followed the examples through, it became clear that we were talking about the summation version of a derivative, but it was a bit hard to wrap my mind around.
Application:
The application seems relatively obvious- applying this to the calculation of for-loop complexities. However, I'm not entirely sure how, unless we compute each for loop as a sum, find the complexity of the sum, and then add all of the complexities together, which brings us back to the idea of whether big-O complexities can be added or not. We'll see.
The hardest thing in this section was understanding the delta function. Once I followed the examples through, it became clear that we were talking about the summation version of a derivative, but it was a bit hard to wrap my mind around.
Application:
The application seems relatively obvious- applying this to the calculation of for-loop complexities. However, I'm not entirely sure how, unless we compute each for loop as a sum, find the complexity of the sum, and then add all of the complexities together, which brings us back to the idea of whether big-O complexities can be added or not. We'll see.
Comments
Post a Comment