Question

Could someone please help explain this problem? Thank you:)

Answer 1

As you can see,

a, if the list increases n time, the number of comparisons almost increases n^2 time.

b, use the rule from part a, you can see, "1000 items" means that list increased 100 times( original list is 10), so the number of comparisons would be expected to increase 100^2 times.

Explanation:

Try it and have fun!