Table of Contents
Now that we have seen how to manipulate big-O expressions, the next step is to figure out where we get them from in the first place. We are going to take this in two steps. First, we will look at rules for analyzing individual algorithm statements and assigning big-O worst case time for each of those. Once we understand those rules, we will be ready to move on to a fairly simple procedure for analyzing algorithms, and we won't need to reduce everything to individual additions, multiplications, etc., as we've done so far.