Thursday, 13 September 2018

1.5 Nested Loops

Importance:
Most of the coding I've done to solve a wide variety of problems have involved nested loops. We can use sums to compute the complexity of these algorithms.

Difficult:
I read FLOPs like 20-30 times but I am still having a hard time remembering the system. It stands for Floating-Point Operations. This is similar to the temporal complexity then. It does all the basic arithmetic on numbers that are not necessarily integers. After writing this, I feel more confident about FLOPs.


Reflexive:
I am starting to see the importance of leading term coefficients. If there is a part of your code that runs at a degree lower than your leading term it is no longer the place you should be focusing on. I learned about LU decomposition in a numerical methods class. We did not go into the theory very much so I am looking forward to using it more and understanding it better. Very cool how changing the order of the nested loop can affect FLOPs. As well as what is inside the loops, which is not as easy to see in a nested for loop.

No comments:

Post a Comment