0

pengujian menentukan bilangan prima atau bukan.

Posted by Jujur Sitanggang on 2:58 PM
Spesifikasi laptop yang di gunakan untuk pengujian menentukan bilangan prima atau bukan.
PROSESSOR : Intel core i5-3210M
RAM : 4096 MB
OS : Windows 8.1 64-bit
VGA :




Pseudo Code Program 1  (Pascal)
C:\Users\Medi\Pictures\Untitled.png

Hasil Eksekusi Pseudo Code Program 1











Pseudo Code Program 2 (Pascal)
C:\Users\Medi\Pictures\Untitled.png
Hasil Eksekusi Pseudo Code Program 2











Tabel Hasil Pseudo Code
Program 1
Program 2
Bilangan prima
Waktu (Detik)
Bilangan prima
Waktu (Detik)
2500
0.0532
2500
0.0821
5000
0.2453
5000
0.3136
7500
0.6076
7500
0.7152
10000
0.9837
10000
1.1307
12500
1.5347
12500
1.9606
15000
2.677
15000
2.7673
17500
3.9201
17500
3.765
20000
5.2337
20000
4.5983
22500
6.375
22500
5.7430
25000
7.4131
25000
7.4085
27500
9.5543
27500
9.0625
30000
10.8819
30000
10.3807
32500
13.0717
32500
12.9803
35000
15.5034
35000
14.4606
37500
16.9155
37500
16.1134
40000
19.559
40000
18.7604
42500
22.228
42500
21.3935
45000
25.4027
45000
24.3842
47500
27.9583
47500
26.7615
50000
32.118
50000
30.8252
52500
34.4571
52500
32.7962
55000
38.9317
55000
37.6678
57500
40.2523
57500
38.6388
60000
42.6886
60000
40.89
62500
45.8379
62500
44.3692
65000
48.552
65000
46.2372
67500
53.6851
67500
50.6076
70000
60.2141
70000
57.6608
72500
62.1631
72500
61.2858
75000
65.6597
75000
62.6342
77500
67.8379
77500
65.1956
80000
76.1793
80000
70.5752
82500
79.8009
82500
79.5833
85000
81.8506
85000
77.8506
87500
86.8298
87500
82.4212
90000
89.4085
90000
87.3831
92500
95.5798
92500
89.2962
95000
101.9571
95000
95.6574
97500
108.6388
97500
103.8831
100000
100.7546
100000
109.8958

Growth Rate Hasil Pseudo Code

Kesimpulan
Pada Bilangan Prima 2500-15000 kompleksitas waktu pada algoritma ke-1 lebih cepat di banding, algoritma ke-2, namun pada bilangan prima 17500-47500 kompleksitas waktu pada algoritma ke-1 lebih lambat  di banding algoritma ke-2, dan di bilangan prima 50000 algoritma ke-1 kembali cepat di banding algoritma ke-2, dan seterusnya algoritma ke-1 kompleksitas waktu semakin lambat di banding algoritma yang ke-2.



0 Comments

Copyright Jujur Soaloon Sitangang Lipan All rights reserved. Theme by Sitanggang. | Bloggerized by Soalparna.