CS 201 Assignment: Computational Complexity

This assignment is to be done individually. You can share ideas and thoughts with other people in the class, but you should write up your own assignment.

Submit your assignment electronically. If you want to write it out on paper, which is likely the easiest way to do it, scan your solution using any of the scanners in the library or elsewhere (or take a quality picture of it), and submit. If you prefer, you may also do it using Word or LibreOffice (which produce ugly results, but they work) or learn LaTeX, which lets you produce professional quality readable mathematical text like this. An easy way to get started with LaTeX is to use the online version Overleaf, which has a tutorial if you want to work through it.

We will use anonymous grading on Moodle, which means that the grader won't see your name until after the grading is done. This is an easy way to help add an extra element of fairness to the grading. Therefore, make sure your name doesn't appear on your actual submission. When you submit via Moodle, it will know you are. Thanks!

// example a
for (int i=0; i < n; i++)
{
    for (int j=0; j < n; j++)
    {
        System.out.println(i + " " + j);
    }
}

// example b
for (int i=0; i < n; i++)
{
    for (int j=0; j < 2; j++)
    {
        System.out.println(i + " " + j);
    }
}

// example c
for (int i=0; i < n; i++)
{
    for (int j=n-1; j >=0; j--)
    {
        System.out.println(i + " " + j);
    }
}

// example d
for (int i=0; i < n; i++)
{
    for (int j=0; j < i; j++)
    {
        if (j % i == 0)
        {
            System.out.println(i + " " + j);
        }
    }
}