A computer scientist is analyzing four different algorithms used to sort a list. The table below shows the number of steps each algorithm took to sort lists of different sizes.
Based on the values in the table, which of the algorithms appear to run in reasonable time?

A computer scientist is analyzing four different algorithms used to sort a list The table below shows the number of steps each algorithm took to sort lists of d class=

Respuesta :

Answer:

B and C

As the size of the list grows, the number of steps needed to sort the list grows at a linear rate, as the number of steps is equal to 10n

10n for a list of size n

n. This is an example of a polynomial efficiency and indicates that the algorithm runs in a reasonable amount of time.

The number of steps for this algorithm is equal to the length of the list squared, as the number of steps is equal to n

n2 for a list of size n

This is an example of a polynomial efficiency and indicates that the algorithm runs in a reasonable amount of time.

(Hope this helps)

ztfg1

Answer:

A and D are the right answers!!!!

Explanation:

Just took the test.

Q1: B

Q2: B

Q3: A & D

Ver imagen ztfg1