Figure 1:
Time complexity.