Upload new file

lab3/report

+For best case:
+n       time
+0	0.001
+10	0.001
+20	0.001
+30	0.002
+40	0.003
+50	0.005
+60	0.008
+70	0.011
+80	0.032
+90	0.015
+100	0.038
+200	0.068
+300	0.144
+400	0.248
+500	0.352
+600	0.509
+700	0.681
+800	0.89
+900	1.447
+1000	1.358
+
+For worst case:
+n       time
+0	0.002
+10	0.002
+20	0.006
+30	0.011
+40	0.029
+50	0.037
+60	0.052
+70	0.066
+80	0.081
+90	0.099
+100	0.121
+200	0.455
+300	1.007
+400	1.791
+500	2.771
+600	4.97
+700	4.824
+800	6.333
+900	7.975
+1000	8.026
+
+For average case:
+n       time
+0	9.52381e-05
+10	0.000227273
+20	0.000304348
+30	0.000708333
+40	0.00088
+50	0.00123077
+60	0.00162963
+70	0.002
+80	0.00241379
+90	0.0028
+100	0.00341935
+200	0.0115625
+300	0.0188182
+400	0.0318235
+500	0.0493714
+600	0.0649167
+700	0.0921351
+800	0.102053
+900	0.0845897
+1000	0.1016
+
+