Please enable JavaScript.

Coggle requires JavaScript to display documents.

counting steps of implementation (def program2(x): total = 0 for…

- - - - This loop is executed 1000 times and has three steps
      - This loop is executed 1000 times and has three steps
      - (one for the assignment of i each time through the loop,
      - as well as two for the += operation) on each iteration.
- - - - This loop is executed 1000 times and has three steps
    - - This loop has five steps
        
        (one for the conditional check, x > 0,
        
        and two each for the -= and += operations).
    - - we execute the conditional check x > 0 one last time -
      - since it is not, we do not enter the loop.
- - - - we first execute the assignment total = 0 for one step,
      - then we execute the first loop 1000 times (2000 total steps).
      - Finally execute the second loop (while x > 0) log2(n) + 1 times.
        
        This is tricky! Because we divide x by 2 every time through the loop,
        
        we only execute this loop a logarithmic number of times.
        
        log2(n) divisions of x by 2 will get us to x = 1;
        
        we'll need one more division to get x <= 0 .
        
        Don't worry if you couldn't get this fact; we'll go through it a few more times in this unit.
      - This while loop has five steps
        
        (one for the conditional check, x > 0,
        
        and two each for the //= and += operations).
      - Adding in one step for the return statement,
      - When we finally get to the point where x = 0,
        
        we execute the conditional check x > 0 one last time
        
        since it is not, we do not enter the loop.
  - - - Next we execute the for i in range(1000) loop.
        
        This loop is executed 1000 times and has two steps
        
        (one for the assignment of i each time through the loop, as well as one for the = operation) on each iteration.
      - We first execute the assignment total = 0 for one step.
      - We next check if x > 0 - it is not so we do not enter the loop.
      - Adding in one step for the return statement,