DSA-Assignments

Log | Files | Refs | README

commit 4eaefeaf1c22d39724c52b8fd1014f820b263143
parent 56a9cad1e5fac07c7d27598ec8131d1af83735fc
Author: William Lindholm <william_lindholm@outlook.com>
Date:   Thu,  7 Dec 2023 22:42:49 +0100

Generated graphs using matplotlib.

Diffstat:
ApythonPlotting/Figure_1_bucketSort.png | 0
ApythonPlotting/Figure_2_insertionSort.png | 0
ApythonPlotting/problem1_data_bucketSort.txt | 901+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
ApythonPlotting/problem1_data_insertionSort.txt | 901+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
ApythonPlotting/problem1_generatePlot.py | 53+++++++++++++++++++++++++++++++++++++++++++++++++++++
5 files changed, 1855 insertions(+), 0 deletions(-)

diff --git a/pythonPlotting/Figure_1_bucketSort.png b/pythonPlotting/Figure_1_bucketSort.png Binary files differ. diff --git a/pythonPlotting/Figure_2_insertionSort.png b/pythonPlotting/Figure_2_insertionSort.png Binary files differ. diff --git a/pythonPlotting/problem1_data_bucketSort.txt b/pythonPlotting/problem1_data_bucketSort.txt @@ -0,0 +1,900 @@ +1000, 1000, 0.0019824 +1000, 2000, 0.0023333 +1000, 3000, 0.0030779 +1000, 4000, 0.0048352 +1000, 5000, 0.0044364 +1000, 6000, 0.0049839 +1000, 7000, 0.0055055 +1000, 8000, 0.0089161 +1000, 9000, 0.0067076 +1000, 10000, 0.0078655 +1000, 11000, 0.0078739 +1000, 12000, 0.0084904 +1000, 13000, 0.0082953 +1000, 14000, 0.0086419 +1000, 15000, 0.0093092 +1000, 16000, 0.010146 +1000, 17000, 0.0105633 +1000, 18000, 0.012459 +1000, 19000, 0.0121628 +1000, 20000, 0.0112527 +1000, 21000, 0.0114056 +1000, 22000, 0.0116945 +1000, 23000, 0.0131381 +1000, 24000, 0.0136511 +1000, 25000, 0.0158053 +1000, 26000, 0.0188448 +1000, 27000, 0.017412 +1000, 28000, 0.0169715 +1000, 29000, 0.0259033 +1000, 30000, 0.0172944 +1000, 31000, 0.0163271 +1000, 32000, 0.0179865 +1000, 33000, 0.0181326 +1000, 34000, 0.0193716 +1000, 35000, 0.0177 +1000, 36000, 0.018262 +1000, 37000, 0.021626 +1000, 38000, 0.0199697 +1000, 39000, 0.0252013 +1000, 40000, 0.0209828 +1000, 41000, 0.0220515 +1000, 42000, 0.0238195 +1000, 43000, 0.0197468 +1000, 44000, 0.0201028 +1000, 45000, 0.0214473 +1000, 46000, 0.0224884 +1000, 47000, 0.0217708 +1000, 48000, 0.0227474 +1000, 49000, 0.0213877 +1000, 50000, 0.0235524 +1000, 51000, 0.0241754 +1000, 52000, 0.0280383 +1000, 53000, 0.0221927 +1000, 54000, 0.0225994 +1000, 55000, 0.023509 +1000, 56000, 0.0225449 +1000, 57000, 0.0260053 +1000, 58000, 0.0231275 +1000, 59000, 0.0244882 +1000, 60000, 0.0239286 +1000, 61000, 0.025312 +1000, 62000, 0.0255048 +1000, 63000, 0.0262884 +1000, 64000, 0.0250971 +1000, 65000, 0.0267912 +1000, 66000, 0.0272309 +1000, 67000, 0.0276939 +1000, 68000, 0.0273 +1000, 69000, 0.0269195 +1000, 70000, 0.0283532 +1000, 71000, 0.0281266 +1000, 72000, 0.0284125 +1000, 73000, 0.0281667 +1000, 74000, 0.0293963 +1000, 75000, 0.0299625 +1000, 76000, 0.0297024 +1000, 77000, 0.0299866 +1000, 78000, 0.0309198 +1000, 79000, 0.0329432 +1000, 80000, 0.0302283 +1000, 81000, 0.0312983 +1000, 82000, 0.0307328 +1000, 83000, 0.0305863 +1000, 84000, 0.0324171 +1000, 85000, 0.0326469 +1000, 86000, 0.0335421 +1000, 87000, 0.0332995 +1000, 88000, 0.0338337 +1000, 89000, 0.0338703 +1000, 90000, 0.0330424 +1000, 91000, 0.0337318 +1000, 92000, 0.0346373 +1000, 93000, 0.0348393 +1000, 94000, 0.0355712 +1000, 95000, 0.0348723 +1000, 96000, 0.0386584 +1000, 97000, 0.0407808 +1000, 98000, 0.036776 +1000, 99000, 0.0362937 +1000, 100000, 0.0378372 +2000, 1000, 0.0021731 +2000, 2000, 0.0028618 +2000, 3000, 0.0036058 +2000, 4000, 0.0055612 +2000, 5000, 0.0050855 +2000, 6000, 0.0059049 +2000, 7000, 0.0065154 +2000, 8000, 0.0072247 +2000, 9000, 0.0091017 +2000, 10000, 0.0085455 +2000, 11000, 0.0091788 +2000, 12000, 0.009887 +2000, 13000, 0.0109265 +2000, 14000, 0.0113517 +2000, 15000, 0.0121407 +2000, 16000, 0.0130487 +2000, 17000, 0.012753 +2000, 18000, 0.013753 +2000, 19000, 0.014327 +2000, 20000, 0.0155364 +2000, 21000, 0.014993 +2000, 22000, 0.0165974 +2000, 23000, 0.0152724 +2000, 24000, 0.0162644 +2000, 25000, 0.017151 +2000, 26000, 0.0165829 +2000, 27000, 0.0183574 +2000, 28000, 0.0180316 +2000, 29000, 0.0191667 +2000, 30000, 0.0183172 +2000, 31000, 0.0191635 +2000, 32000, 0.0204637 +2000, 33000, 0.0196643 +2000, 34000, 0.0207863 +2000, 35000, 0.0213931 +2000, 36000, 0.0210104 +2000, 37000, 0.0212656 +2000, 38000, 0.0213496 +2000, 39000, 0.0226517 +2000, 40000, 0.0250388 +2000, 41000, 0.0246979 +2000, 42000, 0.022812 +2000, 43000, 0.0249374 +2000, 44000, 0.0249934 +2000, 45000, 0.0250356 +2000, 46000, 0.0258493 +2000, 47000, 0.0247336 +2000, 48000, 0.0272699 +2000, 49000, 0.0256433 +2000, 50000, 0.0276511 +2000, 51000, 0.0274961 +2000, 52000, 0.0264468 +2000, 53000, 0.0280326 +2000, 54000, 0.0269768 +2000, 55000, 0.0279272 +2000, 56000, 0.0285219 +2000, 57000, 0.0286739 +2000, 58000, 0.0297677 +2000, 59000, 0.0301297 +2000, 60000, 0.029279 +2000, 61000, 0.0295225 +2000, 62000, 0.0314965 +2000, 63000, 0.0370089 +2000, 64000, 0.0307583 +2000, 65000, 0.0322877 +2000, 66000, 0.03352 +2000, 67000, 0.0342347 +2000, 68000, 0.0343305 +2000, 69000, 0.0323925 +2000, 70000, 0.0330701 +2000, 71000, 0.0341196 +2000, 72000, 0.0345657 +2000, 73000, 0.0350097 +2000, 74000, 0.0352731 +2000, 75000, 0.0341206 +2000, 76000, 0.0358433 +2000, 77000, 0.0361957 +2000, 78000, 0.0367997 +2000, 79000, 0.0367902 +2000, 80000, 0.0431704 +2000, 81000, 0.0379038 +2000, 82000, 0.0384903 +2000, 83000, 0.0384227 +2000, 84000, 0.0395746 +2000, 85000, 0.0400478 +2000, 86000, 0.0399558 +2000, 87000, 0.0413058 +2000, 88000, 0.0530466 +2000, 89000, 0.0488509 +2000, 90000, 0.0400478 +2000, 91000, 0.0436034 +2000, 92000, 0.0430556 +2000, 93000, 0.0537921 +2000, 94000, 0.0430522 +2000, 95000, 0.0550086 +2000, 96000, 0.0423347 +2000, 97000, 0.043528 +2000, 98000, 0.0452602 +2000, 99000, 0.0437075 +2000, 100000, 0.0431783 +3000, 1000, 0.0028824 +3000, 2000, 0.0036922 +3000, 3000, 0.0045287 +3000, 4000, 0.0053052 +3000, 5000, 0.0058843 +3000, 6000, 0.0065348 +3000, 7000, 0.0074006 +3000, 8000, 0.0084619 +3000, 9000, 0.0089233 +3000, 10000, 0.0095167 +3000, 11000, 0.0102409 +3000, 12000, 0.0112914 +3000, 13000, 0.0115585 +3000, 14000, 0.0123537 +3000, 15000, 0.0128488 +3000, 16000, 0.0136696 +3000, 17000, 0.0140391 +3000, 18000, 0.0146208 +3000, 19000, 0.0159198 +3000, 20000, 0.0159945 +3000, 21000, 0.0163632 +3000, 22000, 0.0173551 +3000, 23000, 0.0171902 +3000, 24000, 0.0176855 +3000, 25000, 0.0183435 +3000, 26000, 0.0196114 +3000, 27000, 0.0190047 +3000, 28000, 0.0196057 +3000, 29000, 0.0201935 +3000, 30000, 0.0205891 +3000, 31000, 0.022341 +3000, 32000, 0.0225839 +3000, 33000, 0.0224137 +3000, 34000, 0.022764 +3000, 35000, 0.0230381 +3000, 36000, 0.0229376 +3000, 37000, 0.0236114 +3000, 38000, 0.0237539 +3000, 39000, 0.0241599 +3000, 40000, 0.0246542 +3000, 41000, 0.025896 +3000, 42000, 0.025737 +3000, 43000, 0.0259874 +3000, 44000, 0.0263438 +3000, 45000, 0.0267053 +3000, 46000, 0.0289748 +3000, 47000, 0.031194 +3000, 48000, 0.0290769 +3000, 49000, 0.0282475 +3000, 50000, 0.028489 +3000, 51000, 0.0297844 +3000, 52000, 0.029345 +3000, 53000, 0.029602 +3000, 54000, 0.0303986 +3000, 55000, 0.0398691 +3000, 56000, 0.0325591 +3000, 57000, 0.0318372 +3000, 58000, 0.0315279 +3000, 59000, 0.0325756 +3000, 60000, 0.0322965 +3000, 61000, 0.0325751 +3000, 62000, 0.0329907 +3000, 63000, 0.0339569 +3000, 64000, 0.0360545 +3000, 65000, 0.0340347 +3000, 66000, 0.0344108 +3000, 67000, 0.0345939 +3000, 68000, 0.035166 +3000, 69000, 0.0365367 +3000, 70000, 0.036204 +3000, 71000, 0.0360222 +3000, 72000, 0.0363975 +3000, 73000, 0.0374141 +3000, 74000, 0.0387369 +3000, 75000, 0.0387947 +3000, 76000, 0.0422916 +3000, 77000, 0.0385412 +3000, 78000, 0.038427 +3000, 79000, 0.039635 +3000, 80000, 0.0393259 +3000, 81000, 0.0396958 +3000, 82000, 0.0403713 +3000, 83000, 0.041147 +3000, 84000, 0.0403899 +3000, 85000, 0.0409129 +3000, 86000, 0.0411736 +3000, 87000, 0.0431346 +3000, 88000, 0.0420631 +3000, 89000, 0.042304 +3000, 90000, 0.0425509 +3000, 91000, 0.0439885 +3000, 92000, 0.0455173 +3000, 93000, 0.0437459 +3000, 94000, 0.0444327 +3000, 95000, 0.0452042 +3000, 96000, 0.0459642 +3000, 97000, 0.0447171 +3000, 98000, 0.0455592 +3000, 99000, 0.0482718 +3000, 100000, 0.0470087 +4000, 1000, 0.0038051 +4000, 2000, 0.0041295 +4000, 3000, 0.0048036 +4000, 4000, 0.0055181 +4000, 5000, 0.0063605 +4000, 6000, 0.0070595 +4000, 7000, 0.0079296 +4000, 8000, 0.0087528 +4000, 9000, 0.0093867 +4000, 10000, 0.0102697 +4000, 11000, 0.0110504 +4000, 12000, 0.0118573 +4000, 13000, 0.013393 +4000, 14000, 0.0158846 +4000, 15000, 0.0138365 +4000, 16000, 0.0146568 +4000, 17000, 0.015232 +4000, 18000, 0.0159929 +4000, 19000, 0.0173287 +4000, 20000, 0.0170511 +4000, 21000, 0.0175028 +4000, 22000, 0.0180216 +4000, 23000, 0.0190167 +4000, 24000, 0.0191038 +4000, 25000, 0.0277898 +4000, 26000, 0.022446 +4000, 27000, 0.0215253 +4000, 28000, 0.0215815 +4000, 29000, 0.021797 +4000, 30000, 0.0226494 +4000, 31000, 0.0252753 +4000, 32000, 0.0256003 +4000, 33000, 0.0265734 +4000, 34000, 0.0253485 +4000, 35000, 0.0261655 +4000, 36000, 0.0276526 +4000, 37000, 0.0275214 +4000, 38000, 0.0276263 +4000, 39000, 0.0284841 +4000, 40000, 0.0272682 +4000, 41000, 0.0299088 +4000, 42000, 0.0281742 +4000, 43000, 0.0314559 +4000, 44000, 0.0299771 +4000, 45000, 0.0299075 +4000, 46000, 0.0299793 +4000, 47000, 0.0314544 +4000, 48000, 0.030119 +4000, 49000, 0.0311477 +4000, 50000, 0.0333824 +4000, 51000, 0.0330435 +4000, 52000, 0.033697 +4000, 53000, 0.0321922 +4000, 54000, 0.0336602 +4000, 55000, 0.0333603 +4000, 56000, 0.0358135 +4000, 57000, 0.034265 +4000, 58000, 0.0343006 +4000, 59000, 0.0362253 +4000, 60000, 0.0360483 +4000, 61000, 0.0359296 +4000, 62000, 0.0359568 +4000, 63000, 0.0365793 +4000, 64000, 0.0387794 +4000, 65000, 0.0402124 +4000, 66000, 0.0391139 +4000, 67000, 0.041103 +4000, 68000, 0.0408763 +4000, 69000, 0.0397883 +4000, 70000, 0.0414543 +4000, 71000, 0.0419674 +4000, 72000, 0.0426062 +4000, 73000, 0.0399018 +4000, 74000, 0.040029 +4000, 75000, 0.0424084 +4000, 76000, 0.0418112 +4000, 77000, 0.0421862 +4000, 78000, 0.0429381 +4000, 79000, 0.0436615 +4000, 80000, 0.0428753 +4000, 81000, 0.0440699 +4000, 82000, 0.0429946 +4000, 83000, 0.046333 +4000, 84000, 0.0485814 +4000, 85000, 0.0471441 +4000, 86000, 0.0473683 +4000, 87000, 0.0493937 +4000, 88000, 0.0477232 +4000, 89000, 0.0480708 +4000, 90000, 0.0509424 +4000, 91000, 0.0500823 +4000, 92000, 0.0545123 +4000, 93000, 0.0487247 +4000, 94000, 0.0486738 +4000, 95000, 0.0525659 +4000, 96000, 0.0487055 +4000, 97000, 0.049831 +4000, 98000, 0.0503396 +4000, 99000, 0.0492022 +4000, 100000, 0.0493676 +5000, 1000, 0.0044314 +5000, 2000, 0.005094 +5000, 3000, 0.0054025 +5000, 4000, 0.0067699 +5000, 5000, 0.0069758 +5000, 6000, 0.0084156 +5000, 7000, 0.009382 +5000, 8000, 0.0095621 +5000, 9000, 0.0100723 +5000, 10000, 0.0107831 +5000, 11000, 0.0114985 +5000, 12000, 0.0134628 +5000, 13000, 0.0149195 +5000, 14000, 0.0142479 +5000, 15000, 0.014442 +5000, 16000, 0.015198 +5000, 17000, 0.016342 +5000, 18000, 0.0174997 +5000, 19000, 0.0181725 +5000, 20000, 0.0214802 +5000, 21000, 0.0183825 +5000, 22000, 0.0208479 +5000, 23000, 0.0202437 +5000, 24000, 0.0225342 +5000, 25000, 0.0213439 +5000, 26000, 0.021613 +5000, 27000, 0.0221182 +5000, 28000, 0.0248614 +5000, 29000, 0.0236821 +5000, 30000, 0.0263427 +5000, 31000, 0.0261623 +5000, 32000, 0.0262722 +5000, 33000, 0.0264528 +5000, 34000, 0.0281177 +5000, 35000, 0.0280471 +5000, 36000, 0.0277108 +5000, 37000, 0.0285763 +5000, 38000, 0.029205 +5000, 39000, 0.0284669 +5000, 40000, 0.0312325 +5000, 41000, 0.0346503 +5000, 42000, 0.0298447 +5000, 43000, 0.0303537 +5000, 44000, 0.0330359 +5000, 45000, 0.0313989 +5000, 46000, 0.0321978 +5000, 47000, 0.0334576 +5000, 48000, 0.0331066 +5000, 49000, 0.0353677 +5000, 50000, 0.0385122 +5000, 51000, 0.0377473 +5000, 52000, 0.0368272 +5000, 53000, 0.0385026 +5000, 54000, 0.0365696 +5000, 55000, 0.0366715 +5000, 56000, 0.0363414 +5000, 57000, 0.0378366 +5000, 58000, 0.0385918 +5000, 59000, 0.0379866 +5000, 60000, 0.039136 +5000, 61000, 0.0384287 +5000, 62000, 0.0451532 +5000, 63000, 0.0416013 +5000, 64000, 0.0452173 +5000, 65000, 0.0398414 +5000, 66000, 0.0412116 +5000, 67000, 0.0437361 +5000, 68000, 0.04085 +5000, 69000, 0.0414289 +5000, 70000, 0.0428641 +5000, 71000, 0.0452234 +5000, 72000, 0.0451865 +5000, 73000, 0.0449467 +5000, 74000, 0.045467 +5000, 75000, 0.0479448 +5000, 76000, 0.0444005 +5000, 77000, 0.04469 +5000, 78000, 0.0479655 +5000, 79000, 0.0475551 +5000, 80000, 0.0478612 +5000, 81000, 0.0488781 +5000, 82000, 0.0489994 +5000, 83000, 0.047982 +5000, 84000, 0.0489378 +5000, 85000, 0.0505635 +5000, 86000, 0.0506051 +5000, 87000, 0.0511058 +5000, 88000, 0.0499364 +5000, 89000, 0.0509183 +5000, 90000, 0.0499631 +5000, 91000, 0.0535102 +5000, 92000, 0.0505115 +5000, 93000, 0.0524318 +5000, 94000, 0.0509262 +5000, 95000, 0.0511285 +5000, 96000, 0.0539006 +5000, 97000, 0.052662 +5000, 98000, 0.0562231 +5000, 99000, 0.0567533 +5000, 100000, 0.053604 +6000, 1000, 0.0047681 +6000, 2000, 0.0056308 +6000, 3000, 0.0061241 +6000, 4000, 0.007214 +6000, 5000, 0.0080937 +6000, 6000, 0.0088411 +6000, 7000, 0.0093187 +6000, 8000, 0.0099788 +6000, 9000, 0.0109171 +6000, 10000, 0.0119453 +6000, 11000, 0.0138048 +6000, 12000, 0.0130405 +6000, 13000, 0.0137647 +6000, 14000, 0.0152559 +6000, 15000, 0.0154328 +6000, 16000, 0.0175372 +6000, 17000, 0.0165406 +6000, 18000, 0.0172872 +6000, 19000, 0.017991 +6000, 20000, 0.0191997 +6000, 21000, 0.0197922 +6000, 22000, 0.0212504 +6000, 23000, 0.022015 +6000, 24000, 0.0216335 +6000, 25000, 0.0223515 +6000, 26000, 0.0253878 +6000, 27000, 0.0236462 +6000, 28000, 0.0248276 +6000, 29000, 0.0255406 +6000, 30000, 0.0262453 +6000, 31000, 0.0284217 +6000, 32000, 0.0263663 +6000, 33000, 0.0290376 +6000, 34000, 0.0275529 +6000, 35000, 0.0281664 +6000, 36000, 0.0293674 +6000, 37000, 0.0312571 +6000, 38000, 0.030591 +6000, 39000, 0.0345752 +6000, 40000, 0.0326214 +6000, 41000, 0.0316998 +6000, 42000, 0.0325314 +6000, 43000, 0.0325129 +6000, 44000, 0.0342543 +6000, 45000, 0.0362152 +6000, 46000, 0.0348898 +6000, 47000, 0.0359553 +6000, 48000, 0.0363175 +6000, 49000, 0.0366555 +6000, 50000, 0.0371612 +6000, 51000, 0.0360513 +6000, 52000, 0.0389022 +6000, 53000, 0.0370439 +6000, 54000, 0.0379714 +6000, 55000, 0.0383422 +6000, 56000, 0.0411717 +6000, 57000, 0.0395947 +6000, 58000, 0.0418071 +6000, 59000, 0.0410434 +6000, 60000, 0.0430807 +6000, 61000, 0.0430549 +6000, 62000, 0.0411649 +6000, 63000, 0.0437559 +6000, 64000, 0.0438218 +6000, 65000, 0.0451693 +6000, 66000, 0.0459416 +6000, 67000, 0.0602258 +6000, 68000, 0.0453464 +6000, 69000, 0.0525653 +6000, 70000, 0.0460492 +6000, 71000, 0.0493477 +6000, 72000, 0.0481019 +6000, 73000, 0.0507447 +6000, 74000, 0.0488914 +6000, 75000, 0.050142 +6000, 76000, 0.0478394 +6000, 77000, 0.0484512 +6000, 78000, 0.0483662 +6000, 79000, 0.0481181 +6000, 80000, 0.0492007 +6000, 81000, 0.0524662 +6000, 82000, 0.0500644 +6000, 83000, 0.0497985 +6000, 84000, 0.0508679 +6000, 85000, 0.0505959 +6000, 86000, 0.0510345 +6000, 87000, 0.056529 +6000, 88000, 0.0522653 +6000, 89000, 0.0522899 +6000, 90000, 0.0527563 +6000, 91000, 0.0563751 +6000, 92000, 0.0553051 +6000, 93000, 0.0540118 +6000, 94000, 0.0561497 +6000, 95000, 0.0550673 +6000, 96000, 0.0547887 +6000, 97000, 0.0555628 +6000, 98000, 0.0561606 +6000, 99000, 0.0564242 +6000, 100000, 0.0573217 +7000, 1000, 0.005066 +7000, 2000, 0.0058256 +7000, 3000, 0.0066614 +7000, 4000, 0.0073756 +7000, 5000, 0.0082005 +7000, 6000, 0.0089595 +7000, 7000, 0.0108422 +7000, 8000, 0.0104886 +7000, 9000, 0.0113028 +7000, 10000, 0.0123309 +7000, 11000, 0.0127857 +7000, 12000, 0.0135736 +7000, 13000, 0.0143165 +7000, 14000, 0.0151585 +7000, 15000, 0.0158807 +7000, 16000, 0.0171597 +7000, 17000, 0.0173317 +7000, 18000, 0.01804 +7000, 19000, 0.0189578 +7000, 20000, 0.0195889 +7000, 21000, 0.0208383 +7000, 22000, 0.0210758 +7000, 23000, 0.0222125 +7000, 24000, 0.022509 +7000, 25000, 0.0239313 +7000, 26000, 0.0236993 +7000, 27000, 0.0245288 +7000, 28000, 0.0252867 +7000, 29000, 0.0257438 +7000, 30000, 0.0266752 +7000, 31000, 0.0284945 +7000, 32000, 0.0289828 +7000, 33000, 0.0294584 +7000, 34000, 0.0289946 +7000, 35000, 0.0293319 +7000, 36000, 0.0300414 +7000, 37000, 0.0310799 +7000, 38000, 0.0362616 +7000, 39000, 0.0346803 +7000, 40000, 0.0330314 +7000, 41000, 0.0339949 +7000, 42000, 0.0333129 +7000, 43000, 0.0340104 +7000, 44000, 0.0353791 +7000, 45000, 0.0350717 +7000, 46000, 0.0354788 +7000, 47000, 0.036052 +7000, 48000, 0.036662 +7000, 49000, 0.0375264 +7000, 50000, 0.0378729 +7000, 51000, 0.0384136 +7000, 52000, 0.0392135 +7000, 53000, 0.0406539 +7000, 54000, 0.0457409 +7000, 55000, 0.0408227 +7000, 56000, 0.0405772 +7000, 57000, 0.0412904 +7000, 58000, 0.0426581 +7000, 59000, 0.0421154 +7000, 60000, 0.0442101 +7000, 61000, 0.0429371 +7000, 62000, 0.044759 +7000, 63000, 0.0442067 +7000, 64000, 0.0443473 +7000, 65000, 0.0454526 +7000, 66000, 0.0469756 +7000, 67000, 0.0464939 +7000, 68000, 0.0464292 +7000, 69000, 0.0464843 +7000, 70000, 0.0476936 +7000, 71000, 0.0474876 +7000, 72000, 0.048017 +7000, 73000, 0.0508529 +7000, 74000, 0.0490374 +7000, 75000, 0.0495242 +7000, 76000, 0.0496655 +7000, 77000, 0.0555344 +7000, 78000, 0.0510284 +7000, 79000, 0.0508666 +7000, 80000, 0.0513052 +7000, 81000, 0.0539733 +7000, 82000, 0.0531975 +7000, 83000, 0.0525273 +7000, 84000, 0.0544923 +7000, 85000, 0.0541079 +7000, 86000, 0.0536825 +7000, 87000, 0.0544991 +7000, 88000, 0.0554939 +7000, 89000, 0.0552676 +7000, 90000, 0.0554551 +7000, 91000, 0.056037 +7000, 92000, 0.0582688 +7000, 93000, 0.0576404 +7000, 94000, 0.0579143 +7000, 95000, 0.0581151 +7000, 96000, 0.0580591 +7000, 97000, 0.0595489 +7000, 98000, 0.0599377 +7000, 99000, 0.0591018 +7000, 100000, 0.0633856 +8000, 1000, 0.0056806 +8000, 2000, 0.0064023 +8000, 3000, 0.0072825 +8000, 4000, 0.0081298 +8000, 5000, 0.0089089 +8000, 6000, 0.0103831 +8000, 7000, 0.0103711 +8000, 8000, 0.0128499 +8000, 9000, 0.011866 +8000, 10000, 0.012601 +8000, 11000, 0.0134088 +8000, 12000, 0.0164654 +8000, 13000, 0.014933 +8000, 14000, 0.0157834 +8000, 15000, 0.0164588 +8000, 16000, 0.0171985 +8000, 17000, 0.0184932 +8000, 18000, 0.0194614 +8000, 19000, 0.0195361 +8000, 20000, 0.0215039 +8000, 21000, 0.0223063 +8000, 22000, 0.0233496 +8000, 23000, 0.0239475 +8000, 24000, 0.0238163 +8000, 25000, 0.0253689 +8000, 26000, 0.026341 +8000, 27000, 0.0252539 +8000, 28000, 0.0259296 +8000, 29000, 0.026942 +8000, 30000, 0.0274725 +8000, 31000, 0.031107 +8000, 32000, 0.0297014 +8000, 33000, 0.0302959 +8000, 34000, 0.0316698 +8000, 35000, 0.0337546 +8000, 36000, 0.0375189 +8000, 37000, 0.035662 +8000, 38000, 0.0345102 +8000, 39000, 0.0382743 +8000, 40000, 0.0362865 +8000, 41000, 0.0381552 +8000, 42000, 0.0366588 +8000, 43000, 0.0376627 +8000, 44000, 0.0381197 +8000, 45000, 0.0389271 +8000, 46000, 0.0371991 +8000, 47000, 0.0412026 +8000, 48000, 0.0383099 +8000, 49000, 0.0409813 +8000, 50000, 0.0393585 +8000, 51000, 0.0405415 +8000, 52000, 0.041932 +8000, 53000, 0.0417607 +8000, 54000, 0.0416854 +8000, 55000, 0.0429378 +8000, 56000, 0.0443192 +8000, 57000, 0.0439454 +8000, 58000, 0.0438401 +8000, 59000, 0.0441748 +8000, 60000, 0.0444613 +8000, 61000, 0.0452781 +8000, 62000, 0.0454785 +8000, 63000, 0.0459526 +8000, 64000, 0.0467665 +8000, 65000, 0.0471584 +8000, 66000, 0.0478266 +8000, 67000, 0.0486195 +8000, 68000, 0.0498005 +8000, 69000, 0.049136 +8000, 70000, 0.0493913 +8000, 71000, 0.0501133 +8000, 72000, 0.0532503 +8000, 73000, 0.0508304 +8000, 74000, 0.0519109 +8000, 75000, 0.0524489 +8000, 76000, 0.0525613 +8000, 77000, 0.0529735 +8000, 78000, 0.0528698 +8000, 79000, 0.0554798 +8000, 80000, 0.0565082 +8000, 81000, 0.0543791 +8000, 82000, 0.0554633 +8000, 83000, 0.0553817 +8000, 84000, 0.0560419 +8000, 85000, 0.0562076 +8000, 86000, 0.0565182 +8000, 87000, 0.0569593 +8000, 88000, 0.0578535 +8000, 89000, 0.0650944 +8000, 90000, 0.06023 +8000, 91000, 0.058413 +8000, 92000, 0.0597611 +8000, 93000, 0.0596177 +8000, 94000, 0.06024 +8000, 95000, 0.0611639 +8000, 96000, 0.0610064 +8000, 97000, 0.0611821 +8000, 98000, 0.0641836 +8000, 99000, 0.0624693 +8000, 100000, 0.0628586 +9000, 1000, 0.0067951 +9000, 2000, 0.0076181 +9000, 3000, 0.008223 +9000, 4000, 0.0103528 +9000, 5000, 0.0093615 +9000, 6000, 0.0105002 +9000, 7000, 0.0116 +9000, 8000, 0.0122723 +9000, 9000, 0.0127204 +9000, 10000, 0.0149741 +9000, 11000, 0.01422 +9000, 12000, 0.0165331 +9000, 13000, 0.0155053 +9000, 14000, 0.0166802 +9000, 15000, 0.0187935 +9000, 16000, 0.0187757 +9000, 17000, 0.020078 +9000, 18000, 0.0198324 +9000, 19000, 0.0205151 +9000, 20000, 0.021138 +9000, 21000, 0.0229681 +9000, 22000, 0.0242347 +9000, 23000, 0.0233606 +9000, 24000, 0.0240308 +9000, 25000, 0.0255096 +9000, 26000, 0.025397 +9000, 27000, 0.0264235 +9000, 28000, 0.0273694 +9000, 29000, 0.0275261 +9000, 30000, 0.030258 +9000, 31000, 0.0299625 +9000, 32000, 0.0302219 +9000, 33000, 0.0323362 +9000, 34000, 0.0316897 +9000, 35000, 0.0333237 +9000, 36000, 0.0335554 +9000, 37000, 0.0334032 +9000, 38000, 0.0335387 +9000, 39000, 0.0347057 +9000, 40000, 0.036139 +9000, 41000, 0.0353078 +9000, 42000, 0.036773 +9000, 43000, 0.0366735 +9000, 44000, 0.0375781 +9000, 45000, 0.0402919 +9000, 46000, 0.0400634 +9000, 47000, 0.040817 +9000, 48000, 0.0418537 +9000, 49000, 0.0407213 +9000, 50000, 0.0425375 +9000, 51000, 0.0451035 +9000, 52000, 0.0421588 +9000, 53000, 0.0477706 +9000, 54000, 0.0428432 +9000, 55000, 0.045106 +9000, 56000, 0.0440731 +9000, 57000, 0.0446773 +9000, 58000, 0.0451543 +9000, 59000, 0.0488245 +9000, 60000, 0.0462131 +9000, 61000, 0.0473675 +9000, 62000, 0.0487836 +9000, 63000, 0.048924 +9000, 64000, 0.0483053 +9000, 65000, 0.0499928 +9000, 66000, 0.0571485 +9000, 67000, 0.0521534 +9000, 68000, 0.0546199 +9000, 69000, 0.0521166 +9000, 70000, 0.0538009 +9000, 71000, 0.0515846 +9000, 72000, 0.0556362 +9000, 73000, 0.0540273 +9000, 74000, 0.0549572 +9000, 75000, 0.0549826 +9000, 76000, 0.0549928 +9000, 77000, 0.0551721 +9000, 78000, 0.0556427 +9000, 79000, 0.0589637 +9000, 80000, 0.0593281 +9000, 81000, 0.0613093 +9000, 82000, 0.062999 +9000, 83000, 0.0628759 +9000, 84000, 0.0610367 +9000, 85000, 0.0627096 +9000, 86000, 0.0634173 +9000, 87000, 0.0598274 +9000, 88000, 0.0600316 +9000, 89000, 0.0612111 +9000, 90000, 0.0671612 +9000, 91000, 0.0621535 +9000, 92000, 0.0640877 +9000, 93000, 0.0675669 +9000, 94000, 0.0644221 +9000, 95000, 0.0659969 +9000, 96000, 0.0661289 +9000, 97000, 0.0661481 +9000, 98000, 0.0664457 +9000, 99000, 0.0659042 +9000, 100000, 0.0685705 +\ No newline at end of file diff --git a/pythonPlotting/problem1_data_insertionSort.txt b/pythonPlotting/problem1_data_insertionSort.txt @@ -0,0 +1,900 @@ +1000, 1000, 0.006727 +1000, 2000, 0.0291143 +1000, 3000, 0.0670051 +1000, 4000, 0.127931 +1000, 5000, 0.214843 +1000, 6000, 0.305487 +1000, 7000, 0.386732 +1000, 8000, 0.46331 +1000, 9000, 0.58582 +1000, 10000, 0.697387 +1000, 11000, 0.885371 +1000, 12000, 1.01086 +1000, 13000, 1.2673 +1000, 14000, 1.42584 +1000, 15000, 1.56644 +1000, 16000, 1.81129 +1000, 17000, 2.07964 +1000, 18000, 2.28808 +1000, 19000, 2.55981 +1000, 20000, 2.82807 +1000, 21000, 3.11558 +1000, 22000, 3.51749 +1000, 23000, 3.80592 +1000, 24000, 4.14316 +1000, 25000, 4.49336 +1000, 26000, 4.78228 +1000, 27000, 5.2433 +1000, 28000, 5.57432 +1000, 29000, 5.89884 +1000, 30000, 6.30964 +1000, 31000, 6.71545 +1000, 32000, 7.22443 +1000, 33000, 7.72064 +1000, 34000, 8.11225 +1000, 35000, 8.59787 +1000, 36000, 9.13182 +1000, 37000, 9.58534 +1000, 38000, 10.1251 +1000, 39000, 10.6875 +1000, 40000, 11.2297 +1000, 41000, 11.8962 +1000, 42000, 12.4396 +1000, 43000, 12.9279 +1000, 44000, 13.5513 +1000, 45000, 14.1312 +1000, 46000, 14.7721 +1000, 47000, 15.4472 +1000, 48000, 16.131 +1000, 49000, 16.8155 +1000, 50000, 17.5698 +1000, 51000, 18.2138 +1000, 52000, 18.9523 +1000, 53000, 19.614 +1000, 54000, 20.3889 +1000, 55000, 21.1819 +1000, 56000, 21.8856 +1000, 57000, 22.7445 +1000, 58000, 23.5451 +1000, 59000, 24.3756 +1000, 60000, 25.091 +1000, 61000, 25.9216 +1000, 62000, 26.857 +1000, 63000, 27.856 +1000, 64000, 28.725 +1000, 65000, 29.4938 +1000, 66000, 30.5326 +1000, 67000, 31.3362 +1000, 68000, 32.1954 +1000, 69000, 33.2891 +1000, 70000, 34.1822 +1000, 71000, 35.2902 +1000, 72000, 36.2245 +1000, 73000, 37.3988 +1000, 74000, 38.3669 +1000, 75000, 39.4903 +1000, 76000, 40.4408 +1000, 77000, 41.5513 +1000, 78000, 42.4509 +1000, 79000, 43.4621 +1000, 80000, 44.6908 +1000, 81000, 45.9077 +1000, 82000, 46.7977 +1000, 83000, 48.2394 +1000, 84000, 49.1011 +1000, 85000, 50.3553 +1000, 86000, 52.1458 +1000, 87000, 52.9853 +1000, 88000, 54.0564 +1000, 89000, 55.3735 +1000, 90000, 56.5829 +1000, 91000, 58.0751 +1000, 92000, 59.2769 +1000, 93000, 60.8015 +1000, 94000, 61.7576 +1000, 95000, 63.1824 +1000, 96000, 64.4741 +1000, 97000, 65.9724 +1000, 98000, 67.227 +1000, 99000, 69.5258 +1000, 100000, 69.7585 +2000, 1000, 0.0070213 +2000, 2000, 0.029371 +2000, 3000, 0.064313 +2000, 4000, 0.113257 +2000, 5000, 0.177015 +2000, 6000, 0.257618 +2000, 7000, 0.340597 +2000, 8000, 0.448997 +2000, 9000, 0.573186 +2000, 10000, 0.714059 +2000, 11000, 0.862795 +2000, 12000, 1.00986 +2000, 13000, 1.19127 +2000, 14000, 1.36809 +2000, 15000, 1.5849 +2000, 16000, 1.78199 +2000, 17000, 2.01658 +2000, 18000, 2.2679 +2000, 19000, 2.51652 +2000, 20000, 2.82969 +2000, 21000, 3.0651 +2000, 22000, 3.40599 +2000, 23000, 3.67203 +2000, 24000, 4.05031 +2000, 25000, 4.36461 +2000, 26000, 4.77041 +2000, 27000, 5.08265 +2000, 28000, 5.49618 +2000, 29000, 5.87502 +2000, 30000, 6.2669 +2000, 31000, 6.71863 +2000, 32000, 7.1427 +2000, 33000, 7.64171 +2000, 34000, 8.07461 +2000, 35000, 8.46507 +2000, 36000, 9.08979 +2000, 37000, 9.55187 +2000, 38000, 10.1556 +2000, 39000, 10.7247 +2000, 40000, 11.4274 +2000, 41000, 12.0814 +2000, 42000, 12.567 +2000, 43000, 13.1877 +2000, 44000, 13.6738 +2000, 45000, 14.2525 +2000, 46000, 14.7903 +2000, 47000, 15.5044 +2000, 48000, 16.1725 +2000, 49000, 16.8352 +2000, 50000, 17.634 +2000, 51000, 18.1157 +2000, 52000, 19.0069 +2000, 53000, 19.6355 +2000, 54000, 20.5353 +2000, 55000, 21.2873 +2000, 56000, 21.9282 +2000, 57000, 22.7078 +2000, 58000, 23.4835 +2000, 59000, 24.4641 +2000, 60000, 25.149 +2000, 61000, 25.8873 +2000, 62000, 26.9688 +2000, 63000, 27.8094 +2000, 64000, 28.6913 +2000, 65000, 29.6462 +2000, 66000, 30.4053 +2000, 67000, 31.3883 +2000, 68000, 32.4959 +2000, 69000, 33.3194 +2000, 70000, 34.3979 +2000, 71000, 35.3374 +2000, 72000, 36.3062 +2000, 73000, 37.5406 +2000, 74000, 38.3122 +2000, 75000, 39.8219 +2000, 76000, 40.5421 +2000, 77000, 41.602 +2000, 78000, 42.6131 +2000, 79000, 43.6168 +2000, 80000, 44.8035 +2000, 81000, 46.1619 +2000, 82000, 47.1222 +2000, 83000, 48.1995 +2000, 84000, 49.5085 +2000, 85000, 50.9357 +2000, 86000, 52.0448 +2000, 87000, 52.8993 +2000, 88000, 54.022 +2000, 89000, 55.4209 +2000, 90000, 57.8792 +2000, 91000, 59.6143 +2000, 92000, 60.3299 +2000, 93000, 61.8523 +2000, 94000, 63.3643 +2000, 95000, 65.6762 +2000, 96000, 67.1082 +2000, 97000, 67.6718 +2000, 98000, 67.4713 +2000, 99000, 68.5185 +2000, 100000, 70.0255 +3000, 1000, 0.0071731 +3000, 2000, 0.0279015 +3000, 3000, 0.0622416 +3000, 4000, 0.110958 +3000, 5000, 0.172034 +3000, 6000, 0.252402 +3000, 7000, 0.345479 +3000, 8000, 0.451053 +3000, 9000, 0.560251 +3000, 10000, 0.700771 +3000, 11000, 0.852263 +3000, 12000, 1.02422 +3000, 13000, 1.19865 +3000, 14000, 1.39926 +3000, 15000, 1.6272 +3000, 16000, 1.81072 +3000, 17000, 2.0422 +3000, 18000, 2.30372 +3000, 19000, 2.62035 +3000, 20000, 2.87513 +3000, 21000, 3.15896 +3000, 22000, 3.48336 +3000, 23000, 3.72047 +3000, 24000, 4.10312 +3000, 25000, 4.34403 +3000, 26000, 4.72623 +3000, 27000, 5.08414 +3000, 28000, 5.4275 +3000, 29000, 5.88743 +3000, 30000, 6.36352 +3000, 31000, 6.73758 +3000, 32000, 7.19149 +3000, 33000, 7.59652 +3000, 34000, 8.09477 +3000, 35000, 8.71861 +3000, 36000, 9.06358 +3000, 37000, 9.67161 +3000, 38000, 10.0358 +3000, 39000, 10.7918 +3000, 40000, 11.4044 +3000, 41000, 12.0549 +3000, 42000, 12.6757 +3000, 43000, 13.1599 +3000, 44000, 13.8272 +3000, 45000, 14.5299 +3000, 46000, 15.1787 +3000, 47000, 15.8293 +3000, 48000, 16.4939 +3000, 49000, 17.1811 +3000, 50000, 17.7045 +3000, 51000, 18.5692 +3000, 52000, 19.4113 +3000, 53000, 19.9794 +3000, 54000, 20.9707 +3000, 55000, 21.1175 +3000, 56000, 22.065 +3000, 57000, 22.8401 +3000, 58000, 23.4352 +3000, 59000, 24.3635 +3000, 60000, 25.1608 +3000, 61000, 25.9799 +3000, 62000, 26.9202 +3000, 63000, 27.7402 +3000, 64000, 28.6838 +3000, 65000, 29.4913 +3000, 66000, 30.3305 +3000, 67000, 31.574 +3000, 68000, 32.1843 +3000, 69000, 33.2599 +3000, 70000, 34.1621 +3000, 71000, 35.2946 +3000, 72000, 36.2182 +3000, 73000, 37.1437 +3000, 74000, 38.3058 +3000, 75000, 39.3818 +3000, 76000, 40.5097 +3000, 77000, 41.4174 +3000, 78000, 42.5336 +3000, 79000, 43.7742 +3000, 80000, 44.7882 +3000, 81000, 45.994 +3000, 82000, 46.8921 +3000, 83000, 48.0751 +3000, 84000, 49.1197 +3000, 85000, 50.4243 +3000, 86000, 51.6127 +3000, 87000, 53.0536 +3000, 88000, 54.0536 +3000, 89000, 55.6441 +3000, 90000, 56.6463 +3000, 91000, 57.536 +3000, 92000, 59.2197 +3000, 93000, 60.8395 +3000, 94000, 61.9162 +3000, 95000, 63.1285 +3000, 96000, 64.5722 +3000, 97000, 65.8287 +3000, 98000, 67.0237 +3000, 99000, 68.4486 +3000, 100000, 69.6626 +4000, 1000, 0.0074264 +4000, 2000, 0.0278153 +4000, 3000, 0.0637598 +4000, 4000, 0.122275 +4000, 5000, 0.177819 +4000, 6000, 0.249251 +4000, 7000, 0.334323 +4000, 8000, 0.440018 +4000, 9000, 0.570159 +4000, 10000, 0.710325 +4000, 11000, 0.850442 +4000, 12000, 1.01164 +4000, 13000, 1.19691 +4000, 14000, 1.37091 +4000, 15000, 1.57511 +4000, 16000, 1.77399 +4000, 17000, 2.03792 +4000, 18000, 2.26448 +4000, 19000, 2.52748 +4000, 20000, 2.78768 +4000, 21000, 3.12205 +4000, 22000, 3.35484 +4000, 23000, 3.6862 +4000, 24000, 4.03382 +4000, 25000, 4.39295 +4000, 26000, 4.76321 +4000, 27000, 5.04362 +4000, 28000, 5.47492 +4000, 29000, 5.89325 +4000, 30000, 6.26878 +4000, 31000, 6.69393 +4000, 32000, 7.24739 +4000, 33000, 7.54193 +4000, 34000, 8.03022 +4000, 35000, 8.57529 +4000, 36000, 9.03358 +4000, 37000, 9.48802 +4000, 38000, 10.1473 +4000, 39000, 10.8698 +4000, 40000, 11.3559 +4000, 41000, 12.0544 +4000, 42000, 12.5723 +4000, 43000, 13.1242 +4000, 44000, 13.8362 +4000, 45000, 14.2831 +4000, 46000, 15.0751 +4000, 47000, 15.729 +4000, 48000, 16.3815 +4000, 49000, 17.0852 +4000, 50000, 17.9476 +4000, 51000, 18.5089 +4000, 52000, 19.3047 +4000, 53000, 20.062 +4000, 54000, 20.9272 +4000, 55000, 21.6219 +4000, 56000, 22.2972 +4000, 57000, 22.6878 +4000, 58000, 23.4418 +4000, 59000, 24.3794 +4000, 60000, 25.0065 +4000, 61000, 25.9427 +4000, 62000, 26.8254 +4000, 63000, 27.7196 +4000, 64000, 28.5616 +4000, 65000, 29.4716 +4000, 66000, 30.436 +4000, 67000, 31.2944 +4000, 68000, 32.303 +4000, 69000, 33.1803 +4000, 70000, 34.159 +4000, 71000, 35.0154 +4000, 72000, 36.2065 +4000, 73000, 37.9409 +4000, 74000, 39.0801 +4000, 75000, 40.1126 +4000, 76000, 40.3526 +4000, 77000, 41.4713 +4000, 78000, 42.3684 +4000, 79000, 43.585 +4000, 80000, 44.7996 +4000, 81000, 45.8843 +4000, 82000, 46.9512 +4000, 83000, 47.8923 +4000, 84000, 49.3538 +4000, 85000, 50.6789 +4000, 86000, 51.6935 +4000, 87000, 52.6983 +4000, 88000, 53.9719 +4000, 89000, 55.3684 +4000, 90000, 57.0971 +4000, 91000, 57.9262 +4000, 92000, 60.449 +4000, 93000, 61.506 +4000, 94000, 63.0479 +4000, 95000, 64.3643 +4000, 96000, 65.8922 +4000, 97000, 67.0649 +4000, 98000, 68.5286 +4000, 99000, 69.8533 +4000, 100000, 71.5997 +5000, 1000, 0.0069391 +5000, 2000, 0.0277768 +5000, 3000, 0.0616214 +5000, 4000, 0.108834 +5000, 5000, 0.172793 +5000, 6000, 0.257172 +5000, 7000, 0.34932 +5000, 8000, 0.445235 +5000, 9000, 0.56636 +5000, 10000, 0.721545 +5000, 11000, 0.847977 +5000, 12000, 1.00465 +5000, 13000, 1.19507 +5000, 14000, 1.37986 +5000, 15000, 1.55021 +5000, 16000, 1.78912 +5000, 17000, 2.05327 +5000, 18000, 2.26837 +5000, 19000, 2.53208 +5000, 20000, 2.82888 +5000, 21000, 3.03806 +5000, 22000, 3.36896 +5000, 23000, 3.67345 +5000, 24000, 4.05777 +5000, 25000, 4.35754 +5000, 26000, 4.66588 +5000, 27000, 5.11696 +5000, 28000, 5.49085 +5000, 29000, 5.84824 +5000, 30000, 6.24432 +5000, 31000, 6.7129 +5000, 32000, 7.15562 +5000, 33000, 7.59914 +5000, 34000, 7.98306 +5000, 35000, 8.52682 +5000, 36000, 9.07859 +5000, 37000, 9.58128 +5000, 38000, 10.1255 +5000, 39000, 10.7083 +5000, 40000, 11.1309 +5000, 41000, 11.7039 +5000, 42000, 12.2362 +5000, 43000, 12.772 +5000, 44000, 13.5374 +5000, 45000, 14.1103 +5000, 46000, 14.8227 +5000, 47000, 15.4024 +5000, 48000, 16.0983 +5000, 49000, 16.6782 +5000, 50000, 17.5608 +5000, 51000, 18.1506 +5000, 52000, 18.8354 +5000, 53000, 19.6242 +5000, 54000, 20.461 +5000, 55000, 21.1674 +5000, 56000, 21.9356 +5000, 57000, 22.5762 +5000, 58000, 23.3882 +5000, 59000, 24.2465 +5000, 60000, 25.054 +5000, 61000, 25.9778 +5000, 62000, 26.7048 +5000, 63000, 27.7122 +5000, 64000, 28.7292 +5000, 65000, 29.6067 +5000, 66000, 30.5291 +5000, 67000, 31.318 +5000, 68000, 32.2632 +5000, 69000, 33.3174 +5000, 70000, 34.1607 +5000, 71000, 35.497 +5000, 72000, 36.1759 +5000, 73000, 37.2617 +5000, 74000, 38.2781 +5000, 75000, 39.3122 +5000, 76000, 40.3882 +5000, 77000, 41.4974 +5000, 78000, 42.5098 +5000, 79000, 44.5807 +5000, 80000, 45.5326 +5000, 81000, 46.9664 +5000, 82000, 47.1003 +5000, 83000, 48.2798 +5000, 84000, 49.4594 +5000, 85000, 50.7386 +5000, 86000, 51.5472 +5000, 87000, 52.8825 +5000, 88000, 54.398 +5000, 89000, 55.4467 +5000, 90000, 56.7341 +5000, 91000, 57.9956 +5000, 92000, 59.061 +5000, 93000, 60.4379 +5000, 94000, 61.6989 +5000, 95000, 62.9628 +5000, 96000, 64.8261 +5000, 97000, 65.8211 +5000, 98000, 67.0089 +5000, 99000, 68.4058 +5000, 100000, 70.0113 +6000, 1000, 0.007197 +6000, 2000, 0.0282109 +6000, 3000, 0.0632303 +6000, 4000, 0.110043 +6000, 5000, 0.173043 +6000, 6000, 0.253325 +6000, 7000, 0.347735 +6000, 8000, 0.440391 +6000, 9000, 0.554678 +6000, 10000, 0.698405 +6000, 11000, 0.832452 +6000, 12000, 1.01154 +6000, 13000, 1.21497 +6000, 14000, 1.40396 +6000, 15000, 1.62322 +6000, 16000, 1.80165 +6000, 17000, 2.06533 +6000, 18000, 2.32311 +6000, 19000, 2.60756 +6000, 20000, 2.82125 +6000, 21000, 3.1554 +6000, 22000, 3.4866 +6000, 23000, 3.7814 +6000, 24000, 4.11946 +6000, 25000, 4.44112 +6000, 26000, 4.83173 +6000, 27000, 5.05781 +6000, 28000, 5.53375 +6000, 29000, 5.80268 +6000, 30000, 6.32813 +6000, 31000, 6.75445 +6000, 32000, 7.15143 +6000, 33000, 7.64158 +6000, 34000, 8.10372 +6000, 35000, 8.53956 +6000, 36000, 9.09353 +6000, 37000, 9.5259 +6000, 38000, 10.1506 +6000, 39000, 10.6775 +6000, 40000, 11.1252 +6000, 41000, 11.7656 +6000, 42000, 12.387 +6000, 43000, 12.9744 +6000, 44000, 13.5296 +6000, 45000, 14.2549 +6000, 46000, 14.8708 +6000, 47000, 15.5174 +6000, 48000, 16.1587 +6000, 49000, 16.8294 +6000, 50000, 17.542 +6000, 51000, 18.1688 +6000, 52000, 19.0379 +6000, 53000, 19.6164 +6000, 54000, 20.3344 +6000, 55000, 21.0149 +6000, 56000, 21.8526 +6000, 57000, 22.7327 +6000, 58000, 23.4213 +6000, 59000, 24.3014 +6000, 60000, 25.2161 +6000, 61000, 25.9718 +6000, 62000, 26.8882 +6000, 63000, 27.805 +6000, 64000, 28.7469 +6000, 65000, 29.4463 +6000, 66000, 30.5154 +6000, 67000, 31.2581 +6000, 68000, 32.3204 +6000, 69000, 33.4151 +6000, 70000, 34.3047 +6000, 71000, 35.2695 +6000, 72000, 36.2073 +6000, 73000, 37.1891 +6000, 74000, 38.2266 +6000, 75000, 39.2539 +6000, 76000, 40.237 +6000, 77000, 41.3432 +6000, 78000, 42.5288 +6000, 79000, 43.6097 +6000, 80000, 44.893 +6000, 81000, 45.9756 +6000, 82000, 47.0675 +6000, 83000, 48.1456 +6000, 84000, 49.4116 +6000, 85000, 50.348 +6000, 86000, 51.7438 +6000, 87000, 52.8996 +6000, 88000, 54.1244 +6000, 89000, 55.3322 +6000, 90000, 56.8233 +6000, 91000, 58.1309 +6000, 92000, 59.2292 +6000, 93000, 60.4979 +6000, 94000, 61.6808 +6000, 95000, 63.0147 +6000, 96000, 64.4936 +6000, 97000, 66.0538 +6000, 98000, 67.2016 +6000, 99000, 68.4173 +6000, 100000, 70.1647 +7000, 1000, 0.0068936 +7000, 2000, 0.0277548 +7000, 3000, 0.0643561 +7000, 4000, 0.114231 +7000, 5000, 0.175982 +7000, 6000, 0.254655 +7000, 7000, 0.34393 +7000, 8000, 0.456559 +7000, 9000, 0.561528 +7000, 10000, 0.696943 +7000, 11000, 0.829147 +7000, 12000, 1.00835 +7000, 13000, 1.1759 +7000, 14000, 1.34803 +7000, 15000, 1.59991 +7000, 16000, 1.8019 +7000, 17000, 2.01351 +7000, 18000, 2.24283 +7000, 19000, 2.52386 +7000, 20000, 2.77566 +7000, 21000, 3.10141 +7000, 22000, 3.38041 +7000, 23000, 3.72408 +7000, 24000, 3.98866 +7000, 25000, 4.37801 +7000, 26000, 4.72352 +7000, 27000, 5.10728 +7000, 28000, 5.49102 +7000, 29000, 5.86242 +7000, 30000, 6.2743 +7000, 31000, 6.72457 +7000, 32000, 7.10095 +7000, 33000, 7.64786 +7000, 34000, 8.08282 +7000, 35000, 8.55069 +7000, 36000, 9.03203 +7000, 37000, 9.52881 +7000, 38000, 10.08 +7000, 39000, 10.6807 +7000, 40000, 11.0794 +7000, 41000, 11.8128 +7000, 42000, 12.3983 +7000, 43000, 12.9055 +7000, 44000, 13.5748 +7000, 45000, 14.2235 +7000, 46000, 14.7617 +7000, 47000, 15.4704 +7000, 48000, 16.1597 +7000, 49000, 16.7995 +7000, 50000, 17.4275 +7000, 51000, 18.3148 +7000, 52000, 18.9249 +7000, 53000, 19.687 +7000, 54000, 20.4352 +7000, 55000, 21.1451 +7000, 56000, 21.8864 +7000, 57000, 22.7355 +7000, 58000, 23.5276 +7000, 59000, 24.3697 +7000, 60000, 24.8826 +7000, 61000, 26.045 +7000, 62000, 26.8835 +7000, 63000, 27.8179 +7000, 64000, 28.4768 +7000, 65000, 29.5054 +7000, 66000, 30.3899 +7000, 67000, 31.4026 +7000, 68000, 32.4847 +7000, 69000, 33.179 +7000, 70000, 34.2757 +7000, 71000, 35.2925 +7000, 72000, 36.2413 +7000, 73000, 37.2865 +7000, 74000, 38.403 +7000, 75000, 39.4865 +7000, 76000, 40.3447 +7000, 77000, 41.3975 +7000, 78000, 42.2785 +7000, 79000, 43.3721 +7000, 80000, 44.8793 +7000, 81000, 45.7284 +7000, 82000, 47.1199 +7000, 83000, 48.1663 +7000, 84000, 49.3891 +7000, 85000, 50.4961 +7000, 86000, 51.7808 +7000, 87000, 52.9383 +7000, 88000, 54.3599 +7000, 89000, 55.2347 +7000, 90000, 56.6509 +7000, 91000, 57.7395 +7000, 92000, 59.0327 +7000, 93000, 60.1599 +7000, 94000, 61.7423 +7000, 95000, 63.4354 +7000, 96000, 64.4048 +7000, 97000, 65.7826 +7000, 98000, 67.0346 +7000, 99000, 68.1771 +7000, 100000, 69.9809 +8000, 1000, 0.0069183 +8000, 2000, 0.0288376 +8000, 3000, 0.0642862 +8000, 4000, 0.110753 +8000, 5000, 0.180699 +8000, 6000, 0.24701 +8000, 7000, 0.341597 +8000, 8000, 0.44902 +8000, 9000, 0.559767 +8000, 10000, 0.704763 +8000, 11000, 0.847156 +8000, 12000, 1.00717 +8000, 13000, 1.17079 +8000, 14000, 1.36635 +8000, 15000, 1.5866 +8000, 16000, 1.77656 +8000, 17000, 2.00211 +8000, 18000, 2.26506 +8000, 19000, 2.49333 +8000, 20000, 2.7941 +8000, 21000, 3.10398 +8000, 22000, 3.3914 +8000, 23000, 3.73739 +8000, 24000, 4.05888 +8000, 25000, 4.32893 +8000, 26000, 4.75926 +8000, 27000, 5.15482 +8000, 28000, 5.52626 +8000, 29000, 5.8908 +8000, 30000, 6.31569 +8000, 31000, 6.70032 +8000, 32000, 7.17731 +8000, 33000, 7.56301 +8000, 34000, 8.07172 +8000, 35000, 8.63618 +8000, 36000, 9.04439 +8000, 37000, 9.64514 +8000, 38000, 10.0859 +8000, 39000, 10.6781 +8000, 40000, 11.176 +8000, 41000, 11.709 +8000, 42000, 12.3906 +8000, 43000, 12.8656 +8000, 44000, 13.4683 +8000, 45000, 14.1558 +8000, 46000, 14.7914 +8000, 47000, 15.5094 +8000, 48000, 16.0607 +8000, 49000, 16.7458 +8000, 50000, 17.3882 +8000, 51000, 18.1448 +8000, 52000, 18.8888 +8000, 53000, 19.993 +8000, 54000, 20.6617 +8000, 55000, 21.6437 +8000, 56000, 22.3184 +8000, 57000, 23.1468 +8000, 58000, 24.0323 +8000, 59000, 25.0117 +8000, 60000, 25.7368 +8000, 61000, 26.7068 +8000, 62000, 27.4385 +8000, 63000, 28.3598 +8000, 64000, 29.4592 +8000, 65000, 29.5793 +8000, 66000, 30.3972 +8000, 67000, 31.435 +8000, 68000, 32.2914 +8000, 69000, 33.2282 +8000, 70000, 34.2373 +8000, 71000, 35.1358 +8000, 72000, 36.2434 +8000, 73000, 37.1233 +8000, 74000, 38.1705 +8000, 75000, 39.3115 +8000, 76000, 40.3111 +8000, 77000, 41.4758 +8000, 78000, 42.5099 +8000, 79000, 43.767 +8000, 80000, 44.7984 +8000, 81000, 45.9874 +8000, 82000, 47.1774 +8000, 83000, 48.3903 +8000, 84000, 49.4654 +8000, 85000, 50.4307 +8000, 86000, 52.9371 +8000, 87000, 53.0438 +8000, 88000, 54.1498 +8000, 89000, 55.4494 +8000, 90000, 56.4823 +8000, 91000, 57.8273 +8000, 92000, 59.0568 +8000, 93000, 61.8071 +8000, 94000, 63.1979 +8000, 95000, 64.6348 +8000, 96000, 65.8542 +8000, 97000, 67.196 +8000, 98000, 68.659 +8000, 99000, 70.1708 +8000, 100000, 71.3234 +9000, 1000, 0.0068981 +9000, 2000, 0.0285189 +9000, 3000, 0.0631293 +9000, 4000, 0.112676 +9000, 5000, 0.174 +9000, 6000, 0.26161 +9000, 7000, 0.338492 +9000, 8000, 0.443603 +9000, 9000, 0.563534 +9000, 10000, 0.689087 +9000, 11000, 0.835787 +9000, 12000, 1.00132 +9000, 13000, 1.17932 +9000, 14000, 1.35575 +9000, 15000, 1.59811 +9000, 16000, 1.76772 +9000, 17000, 2.03299 +9000, 18000, 2.27358 +9000, 19000, 2.52353 +9000, 20000, 2.78437 +9000, 21000, 3.05077 +9000, 22000, 3.35998 +9000, 23000, 3.71732 +9000, 24000, 4.01359 +9000, 25000, 4.3808 +9000, 26000, 4.73603 +9000, 27000, 5.0822 +9000, 28000, 5.43303 +9000, 29000, 5.82024 +9000, 30000, 6.24629 +9000, 31000, 6.68099 +9000, 32000, 7.09712 +9000, 33000, 7.53423 +9000, 34000, 8.0623 +9000, 35000, 8.47399 +9000, 36000, 9.02057 +9000, 37000, 9.50193 +9000, 38000, 10.0173 +9000, 39000, 10.5882 +9000, 40000, 11.1345 +9000, 41000, 11.7248 +9000, 42000, 12.2943 +9000, 43000, 12.9377 +9000, 44000, 13.4929 +9000, 45000, 13.9925 +9000, 46000, 14.7815 +9000, 47000, 15.4768 +9000, 48000, 16.0404 +9000, 49000, 16.5955 +9000, 50000, 17.6448 +9000, 51000, 18.0261 +9000, 52000, 18.9057 +9000, 53000, 19.6389 +9000, 54000, 20.3078 +9000, 55000, 21.0043 +9000, 56000, 21.9309 +9000, 57000, 22.5982 +9000, 58000, 23.454 +9000, 59000, 24.2763 +9000, 60000, 25.1635 +9000, 61000, 25.7528 +9000, 62000, 26.8661 +9000, 63000, 27.5807 +9000, 64000, 28.5889 +9000, 65000, 29.4544 +9000, 66000, 30.3404 +9000, 67000, 31.2951 +9000, 68000, 32.1363 +9000, 69000, 33.2284 +9000, 70000, 33.991 +9000, 71000, 35.0422 +9000, 72000, 36.0897 +9000, 73000, 37.2091 +9000, 74000, 38.0631 +9000, 75000, 39.1976 +9000, 76000, 40.0967 +9000, 77000, 41.4329 +9000, 78000, 42.3626 +9000, 79000, 43.7826 +9000, 80000, 44.6593 +9000, 81000, 45.7839 +9000, 82000, 46.9165 +9000, 83000, 47.9515 +9000, 84000, 49.1324 +9000, 85000, 50.4343 +9000, 86000, 51.4864 +9000, 87000, 52.6656 +9000, 88000, 53.8923 +9000, 89000, 55.1161 +9000, 90000, 56.5957 +9000, 91000, 57.599 +9000, 92000, 58.9102 +9000, 93000, 60.3076 +9000, 94000, 61.5021 +9000, 95000, 62.9316 +9000, 96000, 64.2629 +9000, 97000, 65.3351 +9000, 98000, 66.9856 +9000, 99000, 68.418 +9000, 100000, 69.5947 +\ No newline at end of file diff --git a/pythonPlotting/problem1_generatePlot.py b/pythonPlotting/problem1_generatePlot.py @@ -0,0 +1,52 @@ +import os +import matplotlib.pyplot as plt +from mpl_toolkits.mplot3d import Axes3D +import numpy as np + +# Function to read measurements from a file +def read_measurements(filename): + measurements = [] + with open(filename, 'r') as file: + for line in file: + parts = line.strip().split(',') + if len(parts) == 3: + measurements.append((int(parts[0]), int(parts[1]), float(parts[2]))) + return measurements + +# Get the current directory and construct the file path +current_dir = os.getcwd() +file_path = os.path.join(current_dir, 'problem1_data_insertionSort.txt') + +# Read measurements from file +measurements = read_measurements(file_path) + +# Unpacking the measurements +max_values, array_sizes, times = zip(*measurements) + +# Convert to numpy arrays for easier handling +max_values = np.array(max_values) +array_sizes = np.array(array_sizes) +times = np.array(times) + +# Creating the 3D plot +fig = plt.figure(figsize=(16, 12)) # Increase the figure size (width, height) in inches +ax = fig.add_subplot(111, projection='3d') + +# Plotting +scatter = ax.scatter(max_values, array_sizes, times, c=times, cmap='viridis', marker='o') + +# Adding labels and title +ax.set_xlabel('Max Integer Value') +ax.set_ylabel('Array Length') +ax.set_zlabel('Time (seconds)') + +# Adding a color bar +color_bar = fig.colorbar(scatter, ax=ax, extend='both') +color_bar.set_label('Sorting Time (seconds)') + +plt.subplots_adjust(left=0.1, right=0.9, top=0.9, bottom=0.1) + +plt.savefig(os.path.join(current_dir, '3d_plot.png'), dpi=500) + +# Show the plot +plt.show() +\ No newline at end of file