Question

If a machine needs 200 seconds to sort 200 bills by using bubble sort, how many bills will it sort in 800 seconds?

Answer 1

Sorting 200 bills make the comparison as 2008* 199/2 = 19900 comparison.  

In 800 sec, it will sort 80000 comparisons 800= 4x200,

find n, n (n-1)/2 = 80,000, so n= 400.  

400 bills will be sorted in 800 seconds.

Answer 2

Answer:

Total 800 bills will sort in 800 seconds.

Step-by-step explanation:

It is given that a machine needs 200 seconds to sort 200 bills by using bubble sort.

200 seconds = 200 bills

Divide both sides by 200.

1 seconds = 1 bills

Multiply both sides by 800.

1 × 800 seconds = 1 × 800 bills

800 seconds = 800 bills

Therefore the total 800 bills will sort in 800 seconds.