Dealing with while loops

Now, we've seen several ways of analyzing algorithms with while loops.

• Convert it into a for loop or a recursive algorithm.
• Treat it as a for loop by finding an upper bound.
• Use a potential function analysis.