Reference no: EM13337447

Using the supplied data, determine the complexity of the test algorithm from these possibilities:

lg(N), N, Nlg(N), N2, or N3

using graphs (or spreadsheets). Remember the supplied data will NOT fit exactly any one curve, so your analysis of the data and your reasoning for which curve is most likely will determine your final grade on this lab. Submit your graph(s) and paper with your reasoning to Sakai in a file or a zip file - this lab may be done by yourself or in groups of two students.

Number of items Time
10          0.03
20          0.05
50          0.2
100        0.38
200        1.03
500        3.22
1000      6.43
2000     12.85
5000     38.72
10000   90.72