A Loop Inside a Loop: the diameter Function and Quadratic Growth

Why does a loop inside a loop compare N(N-1)/2 pairs, and what happens to the runtime every time you double the input?

Finger exercises

Short drills on what this video just taught. Write the code, run the checks, and reveal the answer only if you are stuck.

0 / 5 passed

Exercise 1 of 5

Points that spiral outward

Build the points for diameter the way the video does: point i, for each i from 0 to N - 1, sits at an angle of i radians and at a distance of i from the origin, so the points spiral outward instead of all landing on one circle. math.cos and math.sin both take an angle in radians. Define create_list_of_2D_points(N) returning the list of these N points as (x, y) tuples.

import math

def create_list_of_2D_points(N):
    # Return a list of N (x, y) tuples, one for each index from 0 to N - 1.
    return ...  # your code here

import math

def create_list_of_2D_points(N):
    # Return a list of N (x, y) tuples, one for each index from 0 to N - 1.
    return ...  # your code here

Python runs in your browser

⌘/Ctrl + Enter runs

returns a list of N (x, y) tuples

starts at the origin

puts point i at distance i from the origin

matches the video's points exactly

←Previous Brute Force, Bisection, or in: Timing Three Searches to 100 Million Next Counting Operations: Exact Formulas and a Program That Counts Itself →