Department of Computer Science Registration Nos:

UET Lahore, New Campus ___________________

___________________
Deadline: Total Marks: 10
Complex Computing CS-261: Data Structures and
Problem Algorithms 13th December Marks Obtained:
2024

Complex Computing Problem

Sorting Algorithm: [Quick Sort]

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000
[N]
Execution 7.949 11.8312 30.957 53.9152 81.8429 367.261 1425.4 5927.9 27891.3 99131.6 254202
Time
[Machine
A]
Execution
Time
1.0675 0.3279 0.4639 0.6492 1.225 2.1308 7.8589 13.7234 40.4193 142.912 370.016
[Machine
B]
Execution
Time 148697.
11.294 17.747 46.435 80.873 122.764 550.882 2138.1 8891.95 41836015 381303
[Machine 4
C]

Sorting Algorithm: [Merge Sort]

Input Size [N] 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000 5

Execution 12.5823 34.2373 196.783 81.3464 125.616 591.303 3425.59 9585 41016.8 164255 440855
Time 8
[Machine A]
Execution
Time 0.8585 1.9249 2.6602 3.021 4.3381 8.3161 15.5676 32.2154 62.3435 120.522 190.616 3
[Machine B]

DSA ASSESSMENT | Compiled by Drakhshan Bokhat

Execution
Time 18.874 51.356 295.175 122.02 886.995 5138.315 5138.385 14377.5 61525.2 246382.5 661282.5 1
[Machine C]
Sorting Algorithm: [Heap Sort]

Input Size [N] 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000 5

Execution 2.9425 12.8885 34.2661 59.9673 86.7825 341.015 1548.6 6306.64 25957
Time 51898 85087 1
[Machine A]
Execution
Time 0.393 0.5124 0.7699 1.1016 1.4783 2.8622 6.1864 13.8263 30.0136 61.8532 105.68 2
[Machine B]
Execution
Time 4.414 19.333 51.399 89.951 130.174 511.522 2322.9 9459.96 38935.5 77847 127630.5 2
[Machine C]
Sorting Algorithm: [Bubble Sort]

Input Size [N] 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000 5

Execution 126.987 214.55 4295.11 1386.44 6262.22 26402.3 96084 315695 1

Time 17.363 29.902 82.070
[Machine A]
Execution
Time
[Machine B] 14.7145 6569.2 26773.2 110196
292602 1
3.3557 34.6275 63.9749 143.059 416.131 1707.03
Execution
Time 144126 47342.5 1
[Machine C] 39603.45
264.025 44.853 123.105 190.481 320.825 6442.67 2079.66 9393.33
Sorting Algorithm: [Counting Sort]

Input Size [N] 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000 5

Execution 2.695 12.0164 26.9151 51.0012 79.2138 334.281 1375.74 5795.26 24595.4 100966 244715 9
Time
[Machine A]
Execution
Time
[Machine B] 0.7998 1.0428 1.9739 3.0078 6
0.1134 9.35e-8 0.1256 0.1634 0.1513 0.2197 0.8303
Execution
Time 36893.1 151449 151449 367072.5 1
[Machine C]
4.043 18.025 76.502 118.821 501.422 2063.61 8692.89
Sorting Algorithm: [Insertion Sort]

Input Size [N] 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000 5

Execution 9.2744 14.6862 51.8088 79.6764 115.784 332.843 1371.08 5548.17 22846.2 91888.5 231130 9
Time
[Machine A]
Execution
Time 1.0062 2.8583 6.8708 12.84 17.9729 72.0065 266.453 1187.6 4492.47 18296.4 48374.3 2
[Machine B]
Execution
Time 13.912 22.029 77.713 119.515 173.676 499.265 2056.62 8322.26 34269.3 137832.75346695 1
[Machine C]
Sorting Algorithm: [Selection Sort]

Input Size [N] 1000 2000 3000 4000 5000 10000 20000 40000 80000 160000 250000 5

DSA ASSESSMENT | Compiled by Drakhshan Bokhat

Execution 82.8655 14.7443 34.1699 122.5619 121.145 488.104 1837.83 7527.87 32760.3 127853 319198
Time 9
[Machine A]

Execution
Time 23.0124 44073.1 73738.2
1.3566 5.7479 11.3146 35.7301 117.008 463.797 895.39 7572.91 2
[Machine B]
Execution
Time 0124.29822.116 51.255 183.843 181.718 732.156 2756.745 11291.80549140.45 191779.5 478797 1
[Machine C]

DSA ASSESSMENT | Compiled by Drakhshan Bokhat