PART A

n log(n) nlog(n) (n^2)

100,000 16.6096404744368 1660964.04744368 10,000,000,000 DESIGN
110,000 16.7471439981867 1842185.83980054 12,100,000,000
9000000000000000
120,000 16.8726748802706 2024720.98563247 14,400,000,000
8000000000000000
130,000 16.9881520976905 2208459.77269977 16,900,000,000
7000000000000000
140,000 17.0950673016071 2393309.42222499 19,600,000,000
6000000000000000
150,000 17.194602975158 2579190.4462737 22,500,000,000
5000000000000000
160,000 17.2877123795495 2766033.98072791 25,600,000,000
4000000000000000
170,000 17.3751752207998 2953779.78753596 28,900,000,000
180,000 17.4576373809918 3142374.72857852 3000000000000000
32,400,000,000
190,000 17.535639892993 3331771.57966868 2000000000000000
36,100,000,000
200,000 17.6096404744368 3521928.09488736 1000000000000000
40,000,000,000
0
00 00 00 00
000 100 200 30
1 log(n)
1 1 1
OTHER VALUES IS GOING INFINTY nlog(n)

PART B

n log(n) nlog(n) (n^2)

5,000 12.2877123795495 61438.5618977473 25,000,000
DESIG
5,100 12.3162815317462 62813.0358119057 26,010,000
5,200 12.3442959079158 64190.3387211623 250000000000
27,040,000
5,300 12.3717766443379 65570.416214991 28,090,000
5,400 12.3987436919382 66953.2159364663 200000000000
29,160,000
5,500 12.4252159032994 68338.6874681466 30,250,000
150000000000
5,600 12.4512111118323 69726.7822262611 31,360,000
5,700 12.4767462039395 71117.453362455 32,490,000
100000000000
5,800 12.5018371849023 72510.6556724333 33,640,000
5,900 12.5264992391366 73906.3455109057 34,810,000
50000000000
6,000 12.5507467853832 75304.4807122995 36,000,000
0
5000 5100 5200 5300

log(n)
 (n^3) (n!)
DESIGN
1,000,000,000,000,000 ALGORITHM
#VALUE!
1,331,000,000,000,000 #VALUE!
9000000000000000
1,728,000,000,000,000 #VALUE!
8000000000000000
2,197,000,000,000,000 #VALUE!
7000000000000000
2,744,000,000,000,000 #VALUE!
6000000000000000
3,375,000,000,000,000 #VALUE!
5000000000000000
4,096,000,000,000,000 #VALUE!
4000000000000000
4,913,000,000,000,000 #VALUE!
3000000000000000
5,832,000,000,000,000 #VALUE!
2000000000000000
6,859,000,000,000,000 #VALUE!
1000000000000000
8,000,000,000,000,000 #VALUE!
0
00 00 00 00 00 00 00 00 00 00 00
000 100 200 300 400 500 600 700 800 900 000
1 log(n)
1 1 1
nlog(n) 1 1
(n^2) 1 1
(n^3) 1 1
(n!) 2

(n^3)
125,000,000,000
DESIGN ALGORITHM
132,651,000,000
250000000000 140,608,000,000

148,877,000,000
200000000000 157,464,000,000

166,375,000,000
150000000000
175,616,000,000
185,193,000,000
100000000000
195,112,000,000
205,379,000,000
50000000000
216,000,000,000
0
5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000

log(n) nlog(n) (n^2) (n^3)

 10(n)^2 is in Ω(n^2)
with n= 5000
increment value = 100

n 10(n)^2 n^2
5000 #NAME? 25000000
5100 2.6E+08 26010000 DESIGN A
5200 2.7E+08 27040000 400000000
5300 2.81E+08 28090000
350000000
5400 2.92E+08 29160000
5500 3.03E+08 30250000 300000000

5600 3.14E+08 31360000 250000000

5700 3.25E+08 32490000 200000000
5800 3.36E+08 33640000 150000000
5900 3.48E+08 34810000
100000000
50000000
0
5000 5100 5200 5300
0.3(n)^2 - 2(n) is in Ω(n^2)
with n= 5000 10(n
increment value = 100

n 0.3(n)^2 - 2(n) n^2 DESIGN AL

5000 7490000 25000000
40000000
5100 7792800 26010000
5200 8101600 27040000 35000000
5300 8416400 28090000 30000000
5400 8737200 29160000 25000000
5500 9064000 30250000
20000000
5600 9396800 31360000
5700 9735600 32490000 15000000

5800 10080400 33640000 10000000

5900 10431200 34810000 5000000
0
5000 5100 5200 5300 54

0.3(n)^2
0.1(n)^3 is in Ω(n^2)
with n= 5000
increment value = 100

n 0.1(n)^3 n^2
DESIGN A
5000 1.25E+10 25000000
25000000000

20000000000
 DESIGN A
5100 1.33E+10 26010000 25000000000
5200 1.41E+10 27040000
5300 1.49E+10 28090000 20000000000
5400 1.57E+10 29160000
5500 1.66E+10 30250000 15000000000

5600 1.76E+10 31360000

10000000000
5700 1.85E+10 32490000
5800 1.95E+10 33640000
5000000000
5900 2.05E+10 34810000
0
5000 5100 5200 5300

0.1(n
 DESIGN AGORITHM
00
00
00
00
00
00
00
00
0
5000 5100 5200 5300 5400 5500 5600 5700 5800 5900

10(n)^2 n^2

DESIGN ALGORITHM

00 5100 5200 5300 5400 5500 5600 5700 5800 5900

0.3(n)^2 - 2(n) n^2

DESIGN ALGORITHM
0000

0000
 DESIGN ALGORITHM
0000

0000

0000

0000

0000

0
5000 5100 5200 5300 5400 5500 5600 5700 5800 5900

0.1(n)^3 n^2
 10(n) is in O(n^2)
where n =5000
increment value is 100

O
10(n) O(n^2) 20,000,000,000
50,000 17,956,000,000
18,000,000,000
51,000 17,956,000,000
16,000,000,000
52,000 17,956,000,000
14,000,000,000
53,000 17,956,000,000
54,000 17,956,000,000 12,000,000,000

55,000 17,956,000,000 10,000,000,000

56,000 17,956,000,000 8,000,000,000
57,000 17,956,000,000 6,000,000,000
58,000 17,956,000,000 4,000,000,000
59,000 17,956,000,000 2,000,000,000
60,000 17,956,000,000 0
50,000 51,000 52,000 53,000 54,

5(n) +20 is in O(n)

with n= 5000
incremented value is 100

DESIGN
n 5n +20 O(n)
5000 25,020 5,000 35,000

5100 25,520 5,100 30,000

5200 26,020 5,200
25,000
5300 26,520 5,300
5400 27,020 5,400 20,000
5500 27,520 5,500 15,000
5600 28,020 5,600
10,000
5700 28,520 5,700
5800 29,020 5,800 5,000
5900 29,520 5,900
0
6000 30,020 6,000 5000 5100 5200 5300 5400

5n
 O(n^2)
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0,000
0
50,000 51,000 52,000 53,000 54,000 55,000 56,000 57,000 58,000 59,000 60,000

DESIGN ALGORITHM

000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000

5n +20 O(n)
 10(n)^2 is in θ(n^2)
with n= 5000
increment value = 100

n 11*(n)^2 1*(n)^2 10*(n)^2

5000 2.75E+08 25000000 2.5E+08
5100 2.86E+08 26010000 2.6E+08 DESIGN A
5200 2.97E+08 27040000 2.7E+08 500000000
5300 3.09E+08 28090000 2.81E+08 450000000
5400 3.21E+08 29160000 2.92E+08 400000000
5500 3.33E+08 30250000 3.03E+08 350000000
5600 3.45E+08 31360000 3.14E+08 300000000
5700 3.57E+08 32490000 3.25E+08 250000000
5800 3.7E+08 33640000 3.36E+08 200000000
5900 3.83E+08 34810000 3.48E+08 150000000
6000 3.96E+08 36000000 3.6E+08 100000000
6100 4.09E+08 37210000 3.72E+08 50000000
6200 4.23E+08 38440000 3.84E+08 0
5000 5100 5200 5300 5400 5500
6300 4.37E+08 39690000 3.97E+08
11*(n)^2
0.3(n)^2 - 2(n) is in θ(n^2)
with n= 5000
increment value = 100

n 1*(n)^2 0.1*(n)^2
0.3*(n)^2 - 2(n)
5000 25000000 5000000 7490000 DESIGN A
5100 26010000 5202000 7792800 45000000
5200 27040000 5408000 8101600 40000000
5300 28090000 5618000 8416400 35000000
5400 29160000 5832000 8737200 30000000
5500 30250000 6050000 9064000 25000000
5600 31360000 6272000 9396800
20000000
5700 32490000 6498000 9735600
15000000
5800 33640000 6728000 10080400
10000000
5900 34810000 6962000 10431200
5000000
6000 36000000 7200000 10788000
6100 37210000 7442000 11150800 0
5000 5100 5200 5300 5400 5500
6200 38440000 7688000 11519600
1*(n)^2 0.1
6300 39690000 7938000 11894400

0.1(n)^3 is in θ(n^2)
with n= 5000
 increment value = 100

n 1*(n)^3 0.01*(n)^3 0.1*(n)^3 DESIG

5000 1.25E+11 1.25E+09 1.25E+10
300000000000
5100 1.33E+11 1.33E+09 1.33E+10
5200 1.41E+11 1.41E+09 1.41E+10 250000000000
5300 1.49E+11 1.49E+09 1.49E+10
5400 1.57E+11 1.57E+09 1.57E+10 200000000000
5500 1.66E+11 1.66E+09 1.66E+10
150000000000
5600 1.76E+11 1.76E+09 1.76E+10
5700 1.85E+11 1.85E+09 1.85E+10 100000000000
5800 1.95E+11 1.95E+09 1.95E+10
50000000000
5900 2.05E+11 2.05E+09 2.05E+10
6000 2.16E+11 2.16E+09 2.16E+10 0
6100 2.27E+11 2.27E+09 2.27E+10 5000 5100 5200 5300 540
6200 2.38E+11 2.38E+09 2.38E+10 1*(n)^3
6300 2.5E+11 2.5E+09 2.5E+10
 DESIGN ALGORTIHM
00
00
00
00
00
00
00
00
00
00
0
5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000 6100 6200 6300

11*(n)^2 1*(n)^2 10*(n)^2

DESIGN ALGORITHM
0
0
0
0
0
0
0
0
0
0
5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000 6100 6200 6300

1*(n)^2 0.1*(n)^2 0.3*(n)^2 - 2(n)

 DESIGN ALGORITHM
000000000

000000000

000000000

000000000

000000000

000000000

0
5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000 6100 6200 6300

1*(n)^3 0.01*(n)^3 0.1*(n)^3