diff --git a/ProninVV/aufgabe-1-data-structures/graphics/zadanie3.eps b/ProninVV/aufgabe-1-data-structures/graphics/zadanie3.eps new file mode 100644 index 0000000..da52358 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/graphics/zadanie3.eps @@ -0,0 +1,2598 @@ +%!PS-Adobe-3.0 EPSF-3.0 +%%LanguageLevel: 3 +%%Title: zadanie3.eps +%%Creator: Matplotlib v3.10.0, https://matplotlib.org/ +%%CreationDate: Fri Mar 20 22:39:47 2026 +%%Orientation: portrait +%%BoundingBox: 0 0 576 360 +%%HiResBoundingBox: 0.000000 0.000000 576.000000 360.000000 +%%EndComments +%%BeginProlog +/mpldict 9 dict def +mpldict begin +/_d { bind def } bind def +/m { moveto } _d +/l { lineto } _d +/r { rlineto } _d +/c { curveto } _d +/cl { closepath } _d +/ce { closepath eofill } _d +/sc { setcachedevice } _d +%!PS-Adobe-3.0 Resource-Font +%%Creator: Converted from TrueType to Type 3 by Matplotlib. +10 dict begin +/FontName /DejaVuSans def +/PaintType 0 def +/FontMatrix [0.00048828125 0 0 0.00048828125 0 0] def +/FontBBox [-2090 -948 3673 2524] def +/FontType 3 def +/Encoding [/minus /uni0413 /space /parenleft /parenright /comma /period /zero /uni0430 /two /uni0432 /four /five /uni0437 /uni0438 /uni043A /uni043C /uni043E /uni0440 /uni0441 /uni0442 /uni0444 /uni0445 /uni0447 /H /uni044B /a /d /h /i /p /r /v /z] def +/CharStrings 35 dict dup begin +/.notdef 0 def +/minus{1716 0 217 557 1499 727 sc +217 727 m +1499 727 l +1499 557 l +217 557 l +217 727 l + +ce} _d +/uni0413{1249 0 201 0 1130 1493 sc +201 0 m +201 1493 l +1130 1493 l +1130 1323 l +403 1323 l +403 0 l +201 0 l + +ce} _d +/space{651 0 0 0 0 0 sc +ce} _d +/parenleft{799 0 176 -270 635 1554 sc +635 1554 m +546 1401 479 1249 436 1099 c +393 949 371 797 371 643 c +371 489 393 336 436 185 c +480 34 546 -117 635 -270 c +475 -270 l +375 -113 300 41 250 192 c +201 343 176 494 176 643 c +176 792 201 941 250 1092 c +299 1243 374 1397 475 1554 c +635 1554 l + +ce} _d +/parenright{799 0 164 -270 623 1554 sc +164 1554 m +324 1554 l +424 1397 499 1243 548 1092 c +598 941 623 792 623 643 c +623 494 598 343 548 192 c +499 41 424 -113 324 -270 c +164 -270 l +253 -117 319 34 362 185 c +406 336 428 489 428 643 c +428 797 406 949 362 1099 c +319 1249 253 1401 164 1554 c + +ce} _d +/comma{651 0 158 -238 451 254 sc +240 254 m +451 254 l +451 82 l +287 -238 l +158 -238 l +240 82 l +240 254 l + +ce} _d +/period{651 0 219 0 430 254 sc +219 254 m +430 254 l +430 0 l +219 0 l +219 254 l + +ce} _d +/zero{1303 0 135 -29 1167 1520 sc +651 1360 m +547 1360 469 1309 416 1206 c +364 1104 338 950 338 745 c +338 540 364 387 416 284 c +469 182 547 131 651 131 c +756 131 834 182 886 284 c +939 387 965 540 965 745 c +965 950 939 1104 886 1206 c +834 1309 756 1360 651 1360 c + +651 1520 m +818 1520 946 1454 1034 1321 c +1123 1189 1167 997 1167 745 c +1167 494 1123 302 1034 169 c +946 37 818 -29 651 -29 c +484 -29 356 37 267 169 c +179 302 135 494 135 745 c +135 997 179 1189 267 1321 c +356 1454 484 1520 651 1520 c + +ce} _d +/uni0430{1255 0 123 -29 1069 1147 sc +702 563 m +553 563 450 546 393 512 c +336 478 307 420 307 338 c +307 273 328 221 371 182 c +414 144 473 125 547 125 c +649 125 731 161 792 233 c +854 306 885 402 885 522 c +885 563 l +702 563 l + +1069 639 m +1069 0 l +885 0 l +885 170 l +843 102 791 52 728 19 c +665 -13 589 -29 498 -29 c +383 -29 292 3 224 67 c +157 132 123 218 123 326 c +123 452 165 547 249 611 c +334 675 460 707 627 707 c +885 707 l +885 725 l +885 810 857 875 801 921 c +746 968 668 991 567 991 c +503 991 441 983 380 968 c +319 953 261 930 205 899 c +205 1069 l +272 1095 338 1114 401 1127 c +464 1140 526 1147 586 1147 c +748 1147 869 1105 949 1021 c +1029 937 1069 810 1069 639 c + +ce} _d +/two{1303 0 150 0 1098 1520 sc +393 170 m +1098 170 l +1098 0 l +150 0 l +150 170 l +227 249 331 356 463 489 c +596 623 679 709 713 748 c +778 821 823 882 848 932 c +874 983 887 1032 887 1081 c +887 1160 859 1225 803 1275 c +748 1325 675 1350 586 1350 c +523 1350 456 1339 385 1317 c +315 1295 240 1262 160 1217 c +160 1421 l +241 1454 317 1478 388 1495 c +459 1512 523 1520 582 1520 c +737 1520 860 1481 952 1404 c +1044 1327 1090 1223 1090 1094 c +1090 1033 1078 974 1055 919 c +1032 864 991 800 930 725 c +913 706 860 650 771 557 c +682 465 556 336 393 170 c + +ce} _d +/uni0432{1207 0 186 0 1086 1120 sc +370 516 m +370 147 l +632 147 l +716 147 780 163 824 194 c +868 226 890 272 890 332 c +890 392 868 438 824 469 c +780 500 716 516 632 516 c +370 516 l + +370 973 m +370 663 l +612 663 l +681 663 738 677 782 704 c +826 732 848 771 848 820 c +848 869 826 907 782 933 c +738 960 681 973 612 973 c +370 973 l + +186 1120 m +624 1120 l +755 1120 856 1096 927 1048 c +998 1000 1033 932 1033 843 c +1033 774 1015 720 979 679 c +943 639 890 614 819 604 c +904 588 969 555 1016 504 c +1063 453 1086 390 1086 314 c +1086 214 1047 137 970 82 c +893 27 784 0 641 0 c +186 0 l +186 1120 l + +ce} _d +/four{1303 0 100 0 1188 1493 sc +774 1317 m +264 520 l +774 520 l +774 1317 l + +721 1493 m +975 1493 l +975 520 l +1188 520 l +1188 352 l +975 352 l +975 0 l +774 0 l +774 352 l +100 352 l +100 547 l +721 1493 l + +ce} _d +/five{1303 0 158 -29 1124 1493 sc +221 1493 m +1014 1493 l +1014 1323 l +406 1323 l +406 957 l +435 967 465 974 494 979 c +523 984 553 987 582 987 c +749 987 881 941 978 850 c +1075 759 1124 635 1124 479 c +1124 318 1074 193 974 104 c +874 15 733 -29 551 -29 c +488 -29 424 -24 359 -13 c +294 -2 227 14 158 35 c +158 238 l +218 205 280 181 344 165 c +408 149 476 141 547 141 c +662 141 754 171 821 232 c +888 293 922 375 922 479 c +922 583 888 665 821 726 c +754 787 662 817 547 817 c +493 817 439 811 385 799 c +332 787 277 768 221 743 c +221 1493 l + +ce} _d +/uni0437{1089 0 133 -29 968 1148 sc +706 604 m +789 588 853 556 899 507 c +945 458 968 398 968 326 c +968 211 925 123 839 62 c +753 1 631 -29 472 -29 c +419 -29 364 -24 307 -15 c +251 -6 193 8 133 27 c +133 198 l +180 173 232 155 289 142 c +346 130 405 124 467 124 c +568 124 646 143 702 180 c +759 217 787 266 787 326 c +787 385 762 432 712 467 c +662 503 591 521 500 521 c +352 521 l +352 673 l +507 673 l +584 673 645 688 690 717 c +735 747 758 785 758 832 c +758 875 735 911 688 942 c +642 973 579 988 500 988 c +453 988 402 984 348 975 c +295 966 236 952 171 933 c +171 1100 l +236 1116 297 1128 354 1136 c +411 1144 464 1148 515 1148 c +646 1148 749 1122 824 1069 c +900 1017 938 944 938 850 c +938 788 918 735 878 692 c +838 649 781 620 706 604 c + +ce} _d +/uni0438{1331 0 186 0 1145 1120 sc +1145 1120 m +1145 0 l +962 0 l +962 899 l +422 0 l +186 0 l +186 1120 l +369 1120 l +369 223 l +908 1120 l +1145 1120 l + +ce} _d +/uni043A{1237 0 186 0 1169 1120 sc +186 1120 m +369 1120 l +369 594 l +888 1120 l +1114 1120 l +686 687 l +1169 0 l +963 0 l +566 565 l +369 365 l +369 0 l +186 0 l +186 1120 l + +ce} _d +/uni043C{1545 0 186 0 1359 1120 sc +186 1120 m +455 1120 l +773 370 l +1092 1120 l +1359 1120 l +1359 0 l +1174 0 l +1174 944 l +865 215 l +681 215 l +371 944 l +371 0 l +186 0 l +186 1120 l + +ce} _d +/uni043E{1253 0 113 -29 1141 1147 sc +627 991 m +528 991 450 952 393 875 c +336 798 307 693 307 559 c +307 425 335 319 392 242 c +449 165 528 127 627 127 c +725 127 803 166 860 243 c +917 320 946 426 946 559 c +946 692 917 797 860 874 c +803 952 725 991 627 991 c + +627 1147 m +787 1147 913 1095 1004 991 c +1095 887 1141 743 1141 559 c +1141 376 1095 232 1004 127 c +913 23 787 -29 627 -29 c +466 -29 340 23 249 127 c +158 232 113 376 113 559 c +113 743 158 887 249 991 c +340 1095 466 1147 627 1147 c + +ce} _d +/uni0440{1300 0 186 -426 1188 1147 sc +371 168 m +371 -426 l +186 -426 l +186 1120 l +371 1120 l +371 950 l +410 1017 458 1066 517 1098 c +576 1131 647 1147 729 1147 c +865 1147 975 1093 1060 985 c +1145 877 1188 735 1188 559 c +1188 383 1145 241 1060 133 c +975 25 865 -29 729 -29 c +647 -29 576 -13 517 19 c +458 52 410 101 371 168 c + +997 559 m +997 694 969 800 913 877 c +858 954 781 993 684 993 c +587 993 510 954 454 877 c +399 800 371 694 371 559 c +371 424 399 317 454 240 c +510 163 587 125 684 125 c +781 125 858 163 913 240 c +969 317 997 424 997 559 c + +ce} _d +/uni0441{1126 0 113 -29 999 1147 sc +999 1077 m +999 905 l +947 934 895 955 842 969 c +790 984 737 991 684 991 c +565 991 472 953 406 877 c +340 802 307 696 307 559 c +307 422 340 316 406 240 c +472 165 565 127 684 127 c +737 127 790 134 842 148 c +895 163 947 184 999 213 c +999 43 l +948 19 894 1 839 -11 c +784 -23 726 -29 664 -29 c +495 -29 361 24 262 130 c +163 236 113 379 113 559 c +113 742 163 885 263 990 c +364 1095 501 1147 676 1147 c +733 1147 788 1141 842 1129 c +896 1118 948 1100 999 1077 c + +ce} _d +/uni0442{1193 0 60 0 1133 1120 sc +60 1120 m +1133 1120 l +1133 973 l +687 973 l +687 0 l +506 0 l +506 973 l +60 973 l +60 1120 l + +ce} _d +/uni0444{1751 0 112 -426 1639 1493 sc +303 559 m +303 402 327 291 375 224 c +424 158 489 125 571 125 c +636 125 707 181 783 293 c +783 825 l +707 937 636 993 571 993 c +489 993 424 960 375 893 c +327 827 303 716 303 559 c + +783 -426 m +783 143 l +745 80 704 36 660 10 c +617 -16 567 -29 512 -29 c +401 -29 306 22 228 125 c +151 228 112 372 112 555 c +112 738 151 883 228 988 c +306 1094 401 1147 512 1147 c +567 1147 617 1134 660 1109 c +704 1084 745 1040 783 977 c +783 1493 l +968 1493 l +968 977 l +1006 1040 1047 1084 1090 1109 c +1134 1134 1184 1147 1239 1147 c +1350 1147 1445 1094 1522 988 c +1600 883 1639 738 1639 555 c +1639 372 1600 228 1522 125 c +1445 22 1350 -29 1239 -29 c +1184 -29 1134 -16 1090 10 c +1047 36 1006 80 968 143 c +968 -426 l +783 -426 l + +1448 559 m +1448 716 1424 827 1375 893 c +1327 960 1262 993 1180 993 c +1115 993 1044 937 968 825 c +968 293 l +1044 181 1115 125 1180 125 c +1262 125 1327 158 1375 224 c +1424 291 1448 402 1448 559 c + +ce} _d +/uni0445{1212 0 59 0 1145 1120 sc +1124 1120 m +719 575 l +1145 0 l +928 0 l +602 440 l +276 0 l +59 0 l +494 586 l +96 1120 l +313 1120 l +610 721 l +907 1120 l +1124 1120 l + +ce} _d +/uni0447{1210 0 150 0 1024 1120 sc +840 0 m +840 471 l +497 471 l +395 471 310 503 242 566 c +181 623 150 713 150 836 c +150 1120 l +334 1120 l +334 853 l +334 775 351 716 386 677 c +421 638 474 618 543 618 c +840 618 l +840 1120 l +1024 1120 l +1024 0 l +840 0 l + +ce} _d +/H{1540 0 201 0 1339 1493 sc +201 1493 m +403 1493 l +403 881 l +1137 881 l +1137 1493 l +1339 1493 l +1339 0 l +1137 0 l +1137 711 l +403 711 l +403 0 l +201 0 l +201 1493 l + +ce} _d +/uni044B{1617 0 186 0 1435 1147 sc +1251 1120 m +1435 1120 l +1435 0 l +1251 0 l +1251 1120 l + +1343 1147 m +1343 1147 l + +890 332 m +890 392 868 438 824 469 c +781 500 717 516 633 516 c +371 516 l +371 147 l +633 147 l +717 147 781 163 824 194 c +868 226 890 272 890 332 c + +186 1120 m +371 1120 l +371 663 l +641 663 l +784 663 893 636 970 581 c +1047 527 1086 444 1086 332 c +1086 220 1047 137 970 82 c +893 27 784 0 641 0 c +186 0 l +186 1120 l + +ce} _d +/a{1255 0 123 -29 1069 1147 sc +702 563 m +553 563 450 546 393 512 c +336 478 307 420 307 338 c +307 273 328 221 371 182 c +414 144 473 125 547 125 c +649 125 731 161 792 233 c +854 306 885 402 885 522 c +885 563 l +702 563 l + +1069 639 m +1069 0 l +885 0 l +885 170 l +843 102 791 52 728 19 c +665 -13 589 -29 498 -29 c +383 -29 292 3 224 67 c +157 132 123 218 123 326 c +123 452 165 547 249 611 c +334 675 460 707 627 707 c +885 707 l +885 725 l +885 810 857 875 801 921 c +746 968 668 991 567 991 c +503 991 441 983 380 968 c +319 953 261 930 205 899 c +205 1069 l +272 1095 338 1114 401 1127 c +464 1140 526 1147 586 1147 c +748 1147 869 1105 949 1021 c +1029 937 1069 810 1069 639 c + +ce} _d +/d{1300 0 113 -29 1114 1556 sc +930 950 m +930 1556 l +1114 1556 l +1114 0 l +930 0 l +930 168 l +891 101 842 52 783 19 c +724 -13 654 -29 571 -29 c +436 -29 325 25 240 133 c +155 241 113 383 113 559 c +113 735 155 877 240 985 c +325 1093 436 1147 571 1147 c +654 1147 724 1131 783 1098 c +842 1066 891 1017 930 950 c + +303 559 m +303 424 331 317 386 240 c +442 163 519 125 616 125 c +713 125 790 163 846 240 c +902 317 930 424 930 559 c +930 694 902 800 846 877 c +790 954 713 993 616 993 c +519 993 442 954 386 877 c +331 800 303 694 303 559 c + +ce} _d +/h{1298 0 186 0 1124 1556 sc +1124 676 m +1124 0 l +940 0 l +940 670 l +940 776 919 855 878 908 c +837 961 775 987 692 987 c +593 987 514 955 457 892 c +400 829 371 742 371 633 c +371 0 l +186 0 l +186 1556 l +371 1556 l +371 946 l +415 1013 467 1064 526 1097 c +586 1130 655 1147 733 1147 c +862 1147 959 1107 1025 1027 c +1091 948 1124 831 1124 676 c + +ce} _d +/i{569 0 193 0 377 1556 sc +193 1120 m +377 1120 l +377 0 l +193 0 l +193 1120 l + +193 1556 m +377 1556 l +377 1323 l +193 1323 l +193 1556 l + +ce} _d +/p{1300 0 186 -426 1188 1147 sc +371 168 m +371 -426 l +186 -426 l +186 1120 l +371 1120 l +371 950 l +410 1017 458 1066 517 1098 c +576 1131 647 1147 729 1147 c +865 1147 975 1093 1060 985 c +1145 877 1188 735 1188 559 c +1188 383 1145 241 1060 133 c +975 25 865 -29 729 -29 c +647 -29 576 -13 517 19 c +458 52 410 101 371 168 c + +997 559 m +997 694 969 800 913 877 c +858 954 781 993 684 993 c +587 993 510 954 454 877 c +399 800 371 694 371 559 c +371 424 399 317 454 240 c +510 163 587 125 684 125 c +781 125 858 163 913 240 c +969 317 997 424 997 559 c + +ce} _d +/r{842 0 186 0 842 1147 sc +842 948 m +821 960 799 969 774 974 c +750 980 723 983 694 983 c +590 983 510 949 454 881 c +399 814 371 717 371 590 c +371 0 l +186 0 l +186 1120 l +371 1120 l +371 946 l +410 1014 460 1064 522 1097 c +584 1130 659 1147 748 1147 c +761 1147 775 1146 790 1144 c +805 1143 822 1140 841 1137 c +842 948 l + +ce} _d +/v{1212 0 61 0 1151 1120 sc +61 1120 m +256 1120 l +606 180 l +956 1120 l +1151 1120 l +731 0 l +481 0 l +61 1120 l + +ce} _d +/z{1075 0 88 0 987 1120 sc +113 1120 m +987 1120 l +987 952 l +295 147 l +987 147 l +987 0 l +88 0 l +88 168 l +780 973 l +113 973 l +113 1120 l + +ce} _d +end readonly def + +/BuildGlyph { + exch begin + CharStrings exch + 2 copy known not {pop /.notdef} if + true 3 1 roll get exec + end +} _d + +/BuildChar { + 1 index /Encoding get exch get + 1 index /BuildGlyph get exec +} _d + +FontName currentdict end definefont pop +end +%%EndProlog +mpldict begin +0 0 translate +0 0 576 360 rectclip +gsave +0 0 m +576 0 l +576 360 l +0 360 l +cl +1 setgray +fill +grestore +gsave +72 39.6 m +518.4 39.6 l +518.4 316.8 l +72 316.8 l +cl +1 setgray +fill +grestore +1.5 setlinewidth +1 setlinejoin +2 setlinecap +[] 0 setdash +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +132.872727 39.6 m +132.872727 316.8 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -3.5 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +132.873 39.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +117.552 25.0062 translate +0 rotate +0 0 m /minus glyphshow +8.37891 0 m /zero glyphshow +14.7412 0 m /period glyphshow +17.9199 0 m /zero glyphshow +24.2822 0 m /four glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +214.036364 39.6 m +214.036364 316.8 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -3.5 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +214.036 39.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +198.716 25.0062 translate +0 rotate +0 0 m /minus glyphshow +8.37891 0 m /zero glyphshow +14.7412 0 m /period glyphshow +17.9199 0 m /zero glyphshow +24.2822 0 m /two glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +295.2 39.6 m +295.2 316.8 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -3.5 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +295.2 39.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +284.067 25.0062 translate +0 rotate +0 0 m /zero glyphshow +6.3623 0 m /period glyphshow +9.54102 0 m /zero glyphshow +15.9033 0 m /zero glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +376.363636 39.6 m +376.363636 316.8 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -3.5 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +376.364 39.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +365.231 25.0062 translate +0 rotate +0 0 m /zero glyphshow +6.3623 0 m /period glyphshow +9.54102 0 m /zero glyphshow +15.9033 0 m /two glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +457.527273 39.6 m +457.527273 316.8 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -3.5 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +457.527 39.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +446.394 25.0062 translate +0 rotate +0 0 m /zero glyphshow +6.3623 0 m /period glyphshow +9.54102 0 m /zero glyphshow +15.9033 0 m /four glyphshow +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 39.6 m +72 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +92.290909 39.6 m +92.290909 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +92.2909 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +112.581818 39.6 m +112.581818 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +112.582 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +153.163636 39.6 m +153.163636 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +153.164 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +173.454545 39.6 m +173.454545 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +173.455 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +193.745455 39.6 m +193.745455 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +193.745 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +234.327273 39.6 m +234.327273 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +234.327 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +254.618182 39.6 m +254.618182 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +254.618 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +274.909091 39.6 m +274.909091 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +274.909 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +315.490909 39.6 m +315.490909 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +315.491 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +335.781818 39.6 m +335.781818 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +335.782 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +356.072727 39.6 m +356.072727 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +356.073 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +396.654545 39.6 m +396.654545 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +396.655 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +416.945455 39.6 m +416.945455 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +416.945 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +437.236364 39.6 m +437.236364 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +437.236 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +477.818182 39.6 m +477.818182 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +477.818 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +498.109091 39.6 m +498.109091 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +498.109 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +518.4 39.6 m +518.4 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +0 0 m +0 -2 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +518.4 39.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +282.669 11.3344 translate +0 rotate +0 0 m /v glyphshow +5.91797 0 m /comma glyphshow +9.09668 0 m /space glyphshow +12.2754 0 m /H glyphshow +19.7949 0 m /z glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 77.4 m +518.4 77.4 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-3.5 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 77.4 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +34.3594 73.6031 translate +0 rotate +0 0 m /minus glyphshow +8.37891 0 m /zero glyphshow +14.7412 0 m /period glyphshow +17.9199 0 m /zero glyphshow +24.2822 0 m /four glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 127.8 m +518.4 127.8 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-3.5 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 127.8 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +34.3594 124.003 translate +0 rotate +0 0 m /minus glyphshow +8.37891 0 m /zero glyphshow +14.7412 0 m /period glyphshow +17.9199 0 m /zero glyphshow +24.2822 0 m /two glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 178.2 m +518.4 178.2 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-3.5 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 178.2 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +42.7344 174.403 translate +0 rotate +0 0 m /zero glyphshow +6.3623 0 m /period glyphshow +9.54102 0 m /zero glyphshow +15.9033 0 m /zero glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 228.6 m +518.4 228.6 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-3.5 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 228.6 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +42.7344 224.803 translate +0 rotate +0 0 m /zero glyphshow +6.3623 0 m /period glyphshow +9.54102 0 m /zero glyphshow +15.9033 0 m /two glyphshow +grestore +1.5 setlinewidth +2 setlinecap +0.69 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 279 m +518.4 279 l +stroke +grestore +0.8 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.8 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-3.5 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 279 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +42.7344 275.203 translate +0 rotate +0 0 m /zero glyphshow +6.3623 0 m /period glyphshow +9.54102 0 m /zero glyphshow +15.9033 0 m /four glyphshow +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 39.6 m +518.4 39.6 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 39.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 52.2 m +518.4 52.2 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 52.2 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 64.8 m +518.4 64.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 64.8 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 90 m +518.4 90 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 90 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 102.6 m +518.4 102.6 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 102.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 115.2 m +518.4 115.2 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 115.2 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 140.4 m +518.4 140.4 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 140.4 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 153 m +518.4 153 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 153 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 165.6 m +518.4 165.6 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 165.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 190.8 m +518.4 190.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 190.8 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 203.4 m +518.4 203.4 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 203.4 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 216 m +518.4 216 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 216 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 241.2 m +518.4 241.2 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 241.2 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 253.8 m +518.4 253.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 253.8 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 266.4 m +518.4 266.4 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 266.4 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 291.6 m +518.4 291.6 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 291.6 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 304.2 m +518.4 304.2 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 304.2 o +grestore +0.5 setlinewidth +2 setlinecap +0.502 setgray +gsave +72 39.6 446.4 277.2 rectclip +72 316.8 m +518.4 316.8 l +stroke +grestore +0.6 setlinewidth +0 setlinecap +0 setgray +gsave +/o { +gsave +newpath +translate +0.6 setlinewidth +1 setlinejoin + +0 setlinecap + +-0 0 m +-2 0 l + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +72 316.8 o +grestore +/DejaVuSans 10.000 selectfont +gsave + +28.2812 158.989 translate +90 rotate +0 0 m /p glyphshow +6.34766 0 m /h glyphshow +12.6855 0 m /i glyphshow +15.4639 0 m /comma glyphshow +18.6426 0 m /space glyphshow +21.8213 0 m /r glyphshow +25.9326 0 m /a glyphshow +32.0605 0 m /d glyphshow +grestore +1 setlinewidth +2 setlinecap +gsave +72 39.6 446.4 277.2 rectclip +72 178.2 m +518.4 178.2 l +stroke +grestore +gsave +72 39.6 446.4 277.2 rectclip +295.2 39.6 m +295.2 316.8 l +stroke +grestore +0 setlinejoin +0 setlinecap +gsave +/o { +gsave +newpath +translate +1.0 setlinewidth +0 setlinejoin + +0 setlinecap + +3 -0 m +-3 3 l +-3 -3 l +cl + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +518.4 178.2 o +grestore +gsave +/o { +gsave +newpath +translate +1.0 setlinewidth +0 setlinejoin + +0 setlinecap + +0 3 m +-3 -3 l +3 -3 l +cl + +gsave +0 setgray +fill +grestore +stroke +grestore +} bind def +295.2 316.8 o +grestore +0.8 setlinewidth +2 setlinecap +gsave +72 39.6 m +72 316.8 l +stroke +grestore +gsave +518.4 39.6 m +518.4 316.8 l +stroke +grestore +gsave +72 39.6 m +518.4 39.6 l +stroke +grestore +gsave +72 316.8 m +518.4 316.8 l +stroke +grestore +/DejaVuSans 12.000 selectfont +gsave + +158.216 322.8 translate +0 rotate +0 0 m /uni0413 glyphshow +7.31836 0 m /uni0440 glyphshow +14.9355 0 m /uni0430 glyphshow +22.2891 0 m /uni0444 glyphshow +32.5488 0 m /uni0438 glyphshow +40.3477 0 m /uni043A glyphshow +47.5957 0 m /space glyphshow +51.4102 0 m /uni0437 glyphshow +57.791 0 m /uni0430 glyphshow +65.1445 0 m /uni0432 glyphshow +72.2168 0 m /uni0438 glyphshow +80.0156 0 m /uni0441 glyphshow +86.6133 0 m /uni0438 glyphshow +94.4121 0 m /uni043C glyphshow +103.465 0 m /uni043E glyphshow +110.807 0 m /uni0441 glyphshow +117.404 0 m /uni0442 glyphshow +124.395 0 m /uni0438 glyphshow +132.193 0 m /space glyphshow +136.008 0 m /uni0444 glyphshow +146.268 0 m /uni0430 glyphshow +153.621 0 m /uni0437 glyphshow +160.002 0 m /uni044B glyphshow +169.477 0 m /space glyphshow +173.291 0 m /uni043E glyphshow +180.633 0 m /uni0442 glyphshow +187.623 0 m /space glyphshow +191.438 0 m /uni0447 glyphshow +198.527 0 m /uni0430 glyphshow +205.881 0 m /uni0441 glyphshow +212.479 0 m /uni0442 glyphshow +219.469 0 m /uni043E glyphshow +226.811 0 m /uni0442 glyphshow +233.801 0 m /uni044B glyphshow +243.275 0 m /parenleft glyphshow +247.957 0 m /uni0441 glyphshow +254.555 0 m /uni0445 glyphshow +261.656 0 m /five glyphshow +269.291 0 m /parenright glyphshow +grestore +1 setlinewidth +0 setlinecap +0.8 setgray +gsave +507.4 303.8 m +511.4 303.8 l +512.733333 303.8 513.4 304.466667 513.4 305.8 c +513.4 309.8 l +513.4 311.133333 512.733333 311.8 511.4 311.8 c +507.4 311.8 l +506.066667 311.8 505.4 311.133333 505.4 309.8 c +505.4 305.8 l +505.4 304.466667 506.066667 303.8 507.4 303.8 c +cl +gsave +1 setgray +fill +grestore +stroke +grestore + +end +showpage diff --git a/ProninVV/aufgabe-1-data-structures/graphics/zadanie3.png b/ProninVV/aufgabe-1-data-structures/graphics/zadanie3.png new file mode 100644 index 0000000..dbd8145 Binary files /dev/null and b/ProninVV/aufgabe-1-data-structures/graphics/zadanie3.png differ diff --git a/ProninVV/aufgabe-1-data-structures/graphiki.py b/ProninVV/aufgabe-1-data-structures/graphiki.py new file mode 100644 index 0000000..0bdd7c9 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/graphiki.py @@ -0,0 +1,35 @@ +import pandas as pd +import matplotlib.pyplot as plt +from matplotlib.ticker import AutoMinorLocator +import numpy as np +from scipy.interpolate import interp1d, CubicSpline +from scipy.optimize import curve_fit +from numpy.polynomial import Polynomial + + +df = pd.read_csv("timedata_500.csv") +print(df) + + + +# построение графика +# fig, ax = plt.subplots(figsize=(8, 5)) + + + + +# ax.set_title("График зависимости фазы от частоты(сх5)") +# ax.set_xlabel("v, Hz") +# ax.set_ylabel("phi, rad") +# ax.grid(which="major", linewidth=1.5) +# ax.grid(which="minor", color="gray", linewidth=0.5) +# ax.xaxis.set_minor_locator(AutoMinorLocator()) +# ax.yaxis.set_minor_locator(AutoMinorLocator()) +# ax.axhline(y=0, color='black', linewidth=1, linestyle='-', alpha=0.7) # Ось X (U=0) +# ax.axvline(x=0, color='black', linewidth=1, linestyle='-', alpha=0.7) # Ось Y (B=0) +# ax.plot(1, 0, ">k", transform=ax.get_yaxis_transform(), clip_on=False) +# ax.plot(0, 1, "^k", transform=ax.get_xaxis_transform(), clip_on=False) +# ax.legend() +# plt.savefig('graphics\zadanie3.png', dpi=200) +# plt.savefig('graphics\zadanie3.eps', dpi=200) +# plt.show() \ No newline at end of file diff --git a/ProninVV/aufgabe-1-data-structures/report/document.aux b/ProninVV/aufgabe-1-data-structures/report/document.aux new file mode 100644 index 0000000..391cf11 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/report/document.aux @@ -0,0 +1,14 @@ +\relax +\providecommand \babel@aux [2]{\global \let \babel@toc \@gobbletwo } +\@nameuse{bbl@beforestart} +\catcode `"\active +\babel@aux{russian}{} +\@writefile{toc}{\contentsline {section}{\numberline {1}Введение}{2}{}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {2}Реализация структур данных}{2}{}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Связный список}{3}{}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Хеш-таблица}{3}{}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Двоичное дерево поиска}{3}{}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {3}Методика эксперимента}{3}{}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {4}Результаты и анализ}{3}{}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {5}Заключение}{3}{}\protected@file@percent } +\gdef \@abspage@last{4} diff --git a/ProninVV/aufgabe-1-data-structures/report/document.pdf b/ProninVV/aufgabe-1-data-structures/report/document.pdf new file mode 100644 index 0000000..927339c Binary files /dev/null and b/ProninVV/aufgabe-1-data-structures/report/document.pdf differ diff --git a/ProninVV/aufgabe-1-data-structures/report/document.synctex.gz b/ProninVV/aufgabe-1-data-structures/report/document.synctex.gz new file mode 100644 index 0000000..1d04987 Binary files /dev/null and b/ProninVV/aufgabe-1-data-structures/report/document.synctex.gz differ diff --git a/ProninVV/aufgabe-1-data-structures/report/document.tex b/ProninVV/aufgabe-1-data-structures/report/document.tex index 3a5f6fa..a949843 100644 --- a/ProninVV/aufgabe-1-data-structures/report/document.tex +++ b/ProninVV/aufgabe-1-data-structures/report/document.tex @@ -5,4 +5,56 @@ \begin{document} -\end{document} \ No newline at end of file + % --- ТИТУЛЬНЫЙ ЛИСТ (упрощенно) --- + \begin{titlepage} + \centering + МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ \\ + «Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского» \\ + \vspace{4cm} + \Large ОТЧЕТ К ЛАБОРАТОРНОЙ РАБОТЕ \\ + \vspace{1cm} + \large «Реализация и экспериментальное сравнение базовых структур данных на примере телефонного справочника» \\ + \vspace{4cm} + \flushright + Выполнил: студент В. В. Пронин \\ + Преподаватель: Н. С. Морозов \\ + \vfill + Нижний Новгород \\ + 2024 + \end{titlepage} + + \newpage + \tableofcontents + \newpage + + \section{Введение} + + Эффективность программных систем во многом определяется выбором способов организации данных в оперативной памяти. Задача разработки телефонного справочника является классическим примером, требующим баланса между скоростью вставки новых записей, поиском по ключу и эффективным удалением. + + В рамках данной работы исследуются три фундаментальные структуры данных, реализованные «с нуля» в процедурной парадигме программирования на языке Python: + \begin{itemize} + \item \textbf{Связный список (Linked List)} --- динамическая структура, позволяющая оценить базовые механизмы управления указателями и демонстрирующая линейную сложность операций $O(n)$. + \item \textbf{Хеш-таблица (Hash Table)} --- ассоциативный массив, использующий хеширование для обеспечения прямого доступа к данным. Реализация позволяет изучить методы разрешения коллизий и преимущества константной сложности $O(1)$. + \item \textbf{Двоичное дерево поиска (BST)} --- иерархическая структура, обеспечивающая логарифмическую скорость доступа $O(\log n)$ и поддерживающая упорядоченность данных «из коробки». + \end{itemize} + + \textbf{Цель работы:} Изучить внутренние алгоритмы работы перечисленных структур, реализовать их без использования встроенных высокоуровневых контейнеров и экспериментально подтвердить теоретические оценки временной сложности на случайных и отсортированных наборах данных. + + \section{Реализация структур данных} + \subsection{Связный список} + % Здесь опишите логику ll_insert, ll_find и ll_delete + \subsection{Хеш-таблица} + % Опишите хеш-функцию и метод цепочек + \subsection{Двоичное дерево поиска} + % Опишите рекурсивные алгоритмы и проблему деградации + + \section{Методика эксперимента} + Замеры производились для наборов данных объемом $N=500, 1000, 2000, 5000, 10000$ элементов. Использовались два сценария: перемешанные (\textit{shuffled}) и отсортированные по алфавиту (\textit{sorted}) записи. Каждая операция выполнялась 5 раз с последующим вычислением среднего арифметического значения с помощью функции \texttt{time.perf\_counter()}. + + \section{Результаты и анализ} + Было проведено 5 опытов. + + \section{Заключение} + % Ответ на вопрос о выборе структуры в реальной жизни + +\end{document} diff --git a/ProninVV/aufgabe-1-data-structures/report/document.toc b/ProninVV/aufgabe-1-data-structures/report/document.toc new file mode 100644 index 0000000..ffb0d6e --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/report/document.toc @@ -0,0 +1,9 @@ +\babel@toc {russian}{}\relax +\contentsline {section}{\numberline {1}Введение}{2}{}% +\contentsline {section}{\numberline {2}Реализация структур данных}{2}{}% +\contentsline {subsection}{\numberline {2.1}Связный список}{3}{}% +\contentsline {subsection}{\numberline {2.2}Хеш-таблица}{3}{}% +\contentsline {subsection}{\numberline {2.3}Двоичное дерево поиска}{3}{}% +\contentsline {section}{\numberline {3}Методика эксперимента}{3}{}% +\contentsline {section}{\numberline {4}Результаты и анализ}{3}{}% +\contentsline {section}{\numberline {5}Заключение}{3}{}% diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_1.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_1.csv new file mode 100644 index 0000000..d487e54 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_1.csv @@ -0,0 +1,19 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,2.782739200000151 +linklist,shuffled,find,0.02841449999982615 +linklist,shuffled,delete,0.017126199999893288 +hashtable,shuffled,insert,0.16509029999997438 +hashtable,shuffled,find,0.0015667000000121334 +hashtable,shuffled,delete,0.0010061999998924875 +bintree,shuffled,insert,0.029216299999916373 +bintree,shuffled,find,0.00019760000009227952 +bintree,shuffled,delete,9.999999997489795e-05 +linklist,sorted,insert,2.9697724000000107 +linklist,sorted,find,0.03141989999994621 +linklist,sorted,delete,0.017261300000200208 +hashtable,sorted,insert,0.15989070000000538 +hashtable,sorted,find,0.0013437999998586747 +hashtable,sorted,delete,0.0009281000000100903 +bintree,sorted,insert,12.572322799999938 +bintree,sorted,find,0.08066770000004908 +bintree,sorted,delete,0.04145149999999376 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_2.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_2.csv new file mode 100644 index 0000000..55d0358 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_2.csv @@ -0,0 +1,37 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,2.782739200000151 +linklist,shuffled,find,0.02841449999982615 +linklist,shuffled,delete,0.017126199999893288 +hashtable,shuffled,insert,0.16509029999997438 +hashtable,shuffled,find,0.0015667000000121334 +hashtable,shuffled,delete,0.0010061999998924875 +bintree,shuffled,insert,0.029216299999916373 +bintree,shuffled,find,0.00019760000009227952 +bintree,shuffled,delete,9.999999997489795e-05 +linklist,sorted,insert,2.9697724000000107 +linklist,sorted,find,0.03141989999994621 +linklist,sorted,delete,0.017261300000200208 +hashtable,sorted,insert,0.15989070000000538 +hashtable,sorted,find,0.0013437999998586747 +hashtable,sorted,delete,0.0009281000000100903 +bintree,sorted,insert,12.572322799999938 +bintree,sorted,find,0.08066770000004908 +bintree,sorted,delete,0.04145149999999376 +linklist,shuffled,insert,2.8089506999999685 +linklist,shuffled,find,0.02784990000009202 +linklist,shuffled,delete,0.017817200000081357 +hashtable,shuffled,insert,0.1651635000000624 +hashtable,shuffled,find,0.0013243000000784377 +hashtable,shuffled,delete,0.0009821999999530817 +bintree,shuffled,insert,0.03208109999991393 +bintree,shuffled,find,0.00019399999996494444 +bintree,shuffled,delete,0.00010320000001229346 +linklist,sorted,insert,3.044036700000106 +linklist,sorted,find,0.031643499999972846 +linklist,sorted,delete,0.020140200000014374 +hashtable,sorted,insert,0.16446429999996326 +hashtable,sorted,find,0.00157960000001367 +hashtable,sorted,delete,0.0008308999999826483 +bintree,sorted,insert,13.140304800000195 +bintree,sorted,find,0.08615729999996802 +bintree,sorted,delete,0.04601840000009361 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_3.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_3.csv new file mode 100644 index 0000000..2cdcaa7 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_3.csv @@ -0,0 +1,55 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,2.782739200000151 +linklist,shuffled,find,0.02841449999982615 +linklist,shuffled,delete,0.017126199999893288 +hashtable,shuffled,insert,0.16509029999997438 +hashtable,shuffled,find,0.0015667000000121334 +hashtable,shuffled,delete,0.0010061999998924875 +bintree,shuffled,insert,0.029216299999916373 +bintree,shuffled,find,0.00019760000009227952 +bintree,shuffled,delete,9.999999997489795e-05 +linklist,sorted,insert,2.9697724000000107 +linklist,sorted,find,0.03141989999994621 +linklist,sorted,delete,0.017261300000200208 +hashtable,sorted,insert,0.15989070000000538 +hashtable,sorted,find,0.0013437999998586747 +hashtable,sorted,delete,0.0009281000000100903 +bintree,sorted,insert,12.572322799999938 +bintree,sorted,find,0.08066770000004908 +bintree,sorted,delete,0.04145149999999376 +linklist,shuffled,insert,2.8089506999999685 +linklist,shuffled,find,0.02784990000009202 +linklist,shuffled,delete,0.017817200000081357 +hashtable,shuffled,insert,0.1651635000000624 +hashtable,shuffled,find,0.0013243000000784377 +hashtable,shuffled,delete,0.0009821999999530817 +bintree,shuffled,insert,0.03208109999991393 +bintree,shuffled,find,0.00019399999996494444 +bintree,shuffled,delete,0.00010320000001229346 +linklist,sorted,insert,3.044036700000106 +linklist,sorted,find,0.031643499999972846 +linklist,sorted,delete,0.020140200000014374 +hashtable,sorted,insert,0.16446429999996326 +hashtable,sorted,find,0.00157960000001367 +hashtable,sorted,delete,0.0008308999999826483 +bintree,sorted,insert,13.140304800000195 +bintree,sorted,find,0.08615729999996802 +bintree,sorted,delete,0.04601840000009361 +linklist,shuffled,insert,2.945842599999878 +linklist,shuffled,find,0.029246199999988676 +linklist,shuffled,delete,0.013797999999951571 +hashtable,shuffled,insert,0.1665319000001091 +hashtable,shuffled,find,0.0016982000001917186 +hashtable,shuffled,delete,0.0010231999999632535 +bintree,shuffled,insert,0.03277969999999186 +bintree,shuffled,find,0.00019599999995989492 +bintree,shuffled,delete,9.520000003249152e-05 +linklist,sorted,insert,3.1097526999999445 +linklist,sorted,find,0.031071099999962826 +linklist,sorted,delete,0.014640099999951417 +hashtable,sorted,insert,0.1684456999998929 +hashtable,sorted,find,0.0013269000000946107 +hashtable,sorted,delete,0.0009365000000798318 +bintree,sorted,insert,13.633440899999869 +bintree,sorted,find,0.08262280000008104 +bintree,sorted,delete,0.047804300000052535 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_4.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_4.csv new file mode 100644 index 0000000..6ad3f7b --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_4.csv @@ -0,0 +1,73 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,2.782739200000151 +linklist,shuffled,find,0.02841449999982615 +linklist,shuffled,delete,0.017126199999893288 +hashtable,shuffled,insert,0.16509029999997438 +hashtable,shuffled,find,0.0015667000000121334 +hashtable,shuffled,delete,0.0010061999998924875 +bintree,shuffled,insert,0.029216299999916373 +bintree,shuffled,find,0.00019760000009227952 +bintree,shuffled,delete,9.999999997489795e-05 +linklist,sorted,insert,2.9697724000000107 +linklist,sorted,find,0.03141989999994621 +linklist,sorted,delete,0.017261300000200208 +hashtable,sorted,insert,0.15989070000000538 +hashtable,sorted,find,0.0013437999998586747 +hashtable,sorted,delete,0.0009281000000100903 +bintree,sorted,insert,12.572322799999938 +bintree,sorted,find,0.08066770000004908 +bintree,sorted,delete,0.04145149999999376 +linklist,shuffled,insert,2.8089506999999685 +linklist,shuffled,find,0.02784990000009202 +linklist,shuffled,delete,0.017817200000081357 +hashtable,shuffled,insert,0.1651635000000624 +hashtable,shuffled,find,0.0013243000000784377 +hashtable,shuffled,delete,0.0009821999999530817 +bintree,shuffled,insert,0.03208109999991393 +bintree,shuffled,find,0.00019399999996494444 +bintree,shuffled,delete,0.00010320000001229346 +linklist,sorted,insert,3.044036700000106 +linklist,sorted,find,0.031643499999972846 +linklist,sorted,delete,0.020140200000014374 +hashtable,sorted,insert,0.16446429999996326 +hashtable,sorted,find,0.00157960000001367 +hashtable,sorted,delete,0.0008308999999826483 +bintree,sorted,insert,13.140304800000195 +bintree,sorted,find,0.08615729999996802 +bintree,sorted,delete,0.04601840000009361 +linklist,shuffled,insert,2.945842599999878 +linklist,shuffled,find,0.029246199999988676 +linklist,shuffled,delete,0.013797999999951571 +hashtable,shuffled,insert,0.1665319000001091 +hashtable,shuffled,find,0.0016982000001917186 +hashtable,shuffled,delete,0.0010231999999632535 +bintree,shuffled,insert,0.03277969999999186 +bintree,shuffled,find,0.00019599999995989492 +bintree,shuffled,delete,9.520000003249152e-05 +linklist,sorted,insert,3.1097526999999445 +linklist,sorted,find,0.031071099999962826 +linklist,sorted,delete,0.014640099999951417 +hashtable,sorted,insert,0.1684456999998929 +hashtable,sorted,find,0.0013269000000946107 +hashtable,sorted,delete,0.0009365000000798318 +bintree,sorted,insert,13.633440899999869 +bintree,sorted,find,0.08262280000008104 +bintree,sorted,delete,0.047804300000052535 +linklist,shuffled,insert,2.964872099999866 +linklist,shuffled,find,0.03182870000000548 +linklist,shuffled,delete,0.017259199999898556 +hashtable,shuffled,insert,0.16710669999997663 +hashtable,shuffled,find,0.0014896000000135246 +hashtable,shuffled,delete,0.0008898999999473745 +bintree,shuffled,insert,0.03065240000000813 +bintree,shuffled,find,0.00018540000019129366 +bintree,shuffled,delete,9.350000004815229e-05 +linklist,sorted,insert,3.1079067999999097 +linklist,sorted,find,0.030048300000089512 +linklist,sorted,delete,0.01808290000008128 +hashtable,sorted,insert,0.16873430000009648 +hashtable,sorted,find,0.0015441000000464555 +hashtable,sorted,delete,0.0008356999999250547 +bintree,sorted,insert,14.05993320000016 +bintree,sorted,find,0.08479450000004363 +bintree,sorted,delete,0.04840820000003987 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_5.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_5.csv new file mode 100644 index 0000000..9bda4fa --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_5.csv @@ -0,0 +1,91 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,2.782739200000151 +linklist,shuffled,find,0.02841449999982615 +linklist,shuffled,delete,0.017126199999893288 +hashtable,shuffled,insert,0.16509029999997438 +hashtable,shuffled,find,0.0015667000000121334 +hashtable,shuffled,delete,0.0010061999998924875 +bintree,shuffled,insert,0.029216299999916373 +bintree,shuffled,find,0.00019760000009227952 +bintree,shuffled,delete,9.999999997489795e-05 +linklist,sorted,insert,2.9697724000000107 +linklist,sorted,find,0.03141989999994621 +linklist,sorted,delete,0.017261300000200208 +hashtable,sorted,insert,0.15989070000000538 +hashtable,sorted,find,0.0013437999998586747 +hashtable,sorted,delete,0.0009281000000100903 +bintree,sorted,insert,12.572322799999938 +bintree,sorted,find,0.08066770000004908 +bintree,sorted,delete,0.04145149999999376 +linklist,shuffled,insert,2.8089506999999685 +linklist,shuffled,find,0.02784990000009202 +linklist,shuffled,delete,0.017817200000081357 +hashtable,shuffled,insert,0.1651635000000624 +hashtable,shuffled,find,0.0013243000000784377 +hashtable,shuffled,delete,0.0009821999999530817 +bintree,shuffled,insert,0.03208109999991393 +bintree,shuffled,find,0.00019399999996494444 +bintree,shuffled,delete,0.00010320000001229346 +linklist,sorted,insert,3.044036700000106 +linklist,sorted,find,0.031643499999972846 +linklist,sorted,delete,0.020140200000014374 +hashtable,sorted,insert,0.16446429999996326 +hashtable,sorted,find,0.00157960000001367 +hashtable,sorted,delete,0.0008308999999826483 +bintree,sorted,insert,13.140304800000195 +bintree,sorted,find,0.08615729999996802 +bintree,sorted,delete,0.04601840000009361 +linklist,shuffled,insert,2.945842599999878 +linklist,shuffled,find,0.029246199999988676 +linklist,shuffled,delete,0.013797999999951571 +hashtable,shuffled,insert,0.1665319000001091 +hashtable,shuffled,find,0.0016982000001917186 +hashtable,shuffled,delete,0.0010231999999632535 +bintree,shuffled,insert,0.03277969999999186 +bintree,shuffled,find,0.00019599999995989492 +bintree,shuffled,delete,9.520000003249152e-05 +linklist,sorted,insert,3.1097526999999445 +linklist,sorted,find,0.031071099999962826 +linklist,sorted,delete,0.014640099999951417 +hashtable,sorted,insert,0.1684456999998929 +hashtable,sorted,find,0.0013269000000946107 +hashtable,sorted,delete,0.0009365000000798318 +bintree,sorted,insert,13.633440899999869 +bintree,sorted,find,0.08262280000008104 +bintree,sorted,delete,0.047804300000052535 +linklist,shuffled,insert,2.964872099999866 +linklist,shuffled,find,0.03182870000000548 +linklist,shuffled,delete,0.017259199999898556 +hashtable,shuffled,insert,0.16710669999997663 +hashtable,shuffled,find,0.0014896000000135246 +hashtable,shuffled,delete,0.0008898999999473745 +bintree,shuffled,insert,0.03065240000000813 +bintree,shuffled,find,0.00018540000019129366 +bintree,shuffled,delete,9.350000004815229e-05 +linklist,sorted,insert,3.1079067999999097 +linklist,sorted,find,0.030048300000089512 +linklist,sorted,delete,0.01808290000008128 +hashtable,sorted,insert,0.16873430000009648 +hashtable,sorted,find,0.0015441000000464555 +hashtable,sorted,delete,0.0008356999999250547 +bintree,sorted,insert,14.05993320000016 +bintree,sorted,find,0.08479450000004363 +bintree,sorted,delete,0.04840820000003987 +linklist,shuffled,insert,2.982086900000013 +linklist,shuffled,find,0.02859700000021803 +linklist,shuffled,delete,0.01631069999984902 +hashtable,shuffled,insert,0.16774359999999433 +hashtable,shuffled,find,0.0012982000000647531 +hashtable,shuffled,delete,0.0008388999999624502 +bintree,shuffled,insert,0.03247699999997167 +bintree,shuffled,find,0.00019420000012360106 +bintree,shuffled,delete,9.999999997489795e-05 +linklist,sorted,insert,3.169460500000014 +linklist,sorted,find,0.029849300000023504 +linklist,sorted,delete,0.016516199999841774 +hashtable,sorted,insert,0.16983319999985724 +hashtable,sorted,find,0.0015640000001440058 +hashtable,sorted,delete,0.0010194000001320092 +bintree,sorted,insert,14.279485599999816 +bintree,sorted,find,0.08070560000010119 +bintree,sorted,delete,0.04244810000000143 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_1.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_1.csv new file mode 100644 index 0000000..18f3147 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_1.csv @@ -0,0 +1,19 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.02726340000003802 +linklist,shuffled,find,0.002588300000070376 +linklist,shuffled,delete,0.001803200000040306 +hashtable,shuffled,insert,0.0021318999999948574 +hashtable,shuffled,find,0.00018850000014936086 +hashtable,shuffled,delete,0.00013990000002195302 +bintree,shuffled,insert,0.002046899999868401 +bintree,shuffled,find,0.00013949999993201345 +bintree,shuffled,delete,7.080000000314612e-05 +linklist,sorted,insert,0.027292499999930442 +linklist,sorted,find,0.0025571999999556283 +linklist,sorted,delete,0.001823300000069139 +hashtable,sorted,insert,0.002068999999892185 +hashtable,sorted,find,0.00018100000011145312 +hashtable,sorted,delete,0.00012709999987237097 +bintree,sorted,insert,0.12114790000009634 +bintree,sorted,find,0.008128500000111671 +bintree,sorted,delete,0.004335600000104023 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_2.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_2.csv new file mode 100644 index 0000000..28b9868 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_2.csv @@ -0,0 +1,37 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.02726340000003802 +linklist,shuffled,find,0.002588300000070376 +linklist,shuffled,delete,0.001803200000040306 +hashtable,shuffled,insert,0.0021318999999948574 +hashtable,shuffled,find,0.00018850000014936086 +hashtable,shuffled,delete,0.00013990000002195302 +bintree,shuffled,insert,0.002046899999868401 +bintree,shuffled,find,0.00013949999993201345 +bintree,shuffled,delete,7.080000000314612e-05 +linklist,sorted,insert,0.027292499999930442 +linklist,sorted,find,0.0025571999999556283 +linklist,sorted,delete,0.001823300000069139 +hashtable,sorted,insert,0.002068999999892185 +hashtable,sorted,find,0.00018100000011145312 +hashtable,sorted,delete,0.00012709999987237097 +bintree,sorted,insert,0.12114790000009634 +bintree,sorted,find,0.008128500000111671 +bintree,sorted,delete,0.004335600000104023 +linklist,shuffled,insert,0.027109500000051412 +linklist,shuffled,find,0.0025161999999454565 +linklist,shuffled,delete,0.0016210000001137814 +hashtable,shuffled,insert,0.00212399999986701 +hashtable,shuffled,find,0.0001938000000336615 +hashtable,shuffled,delete,0.00011419999987083429 +bintree,shuffled,insert,0.0019213999999010412 +bintree,shuffled,find,0.0001257999999779713 +bintree,shuffled,delete,6.429999984902679e-05 +linklist,sorted,insert,0.02699760000018614 +linklist,sorted,find,0.002444400000058522 +linklist,sorted,delete,0.0015664000000015221 +hashtable,sorted,insert,0.002041199999894161 +hashtable,sorted,find,0.00018469999986336916 +hashtable,sorted,delete,0.00012100000003556488 +bintree,sorted,insert,0.12487269999996897 +bintree,sorted,find,0.008476499999915177 +bintree,sorted,delete,0.0035560999999688647 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_3.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_3.csv new file mode 100644 index 0000000..1b03567 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_3.csv @@ -0,0 +1,55 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.02726340000003802 +linklist,shuffled,find,0.002588300000070376 +linklist,shuffled,delete,0.001803200000040306 +hashtable,shuffled,insert,0.0021318999999948574 +hashtable,shuffled,find,0.00018850000014936086 +hashtable,shuffled,delete,0.00013990000002195302 +bintree,shuffled,insert,0.002046899999868401 +bintree,shuffled,find,0.00013949999993201345 +bintree,shuffled,delete,7.080000000314612e-05 +linklist,sorted,insert,0.027292499999930442 +linklist,sorted,find,0.0025571999999556283 +linklist,sorted,delete,0.001823300000069139 +hashtable,sorted,insert,0.002068999999892185 +hashtable,sorted,find,0.00018100000011145312 +hashtable,sorted,delete,0.00012709999987237097 +bintree,sorted,insert,0.12114790000009634 +bintree,sorted,find,0.008128500000111671 +bintree,sorted,delete,0.004335600000104023 +linklist,shuffled,insert,0.027109500000051412 +linklist,shuffled,find,0.0025161999999454565 +linklist,shuffled,delete,0.0016210000001137814 +hashtable,shuffled,insert,0.00212399999986701 +hashtable,shuffled,find,0.0001938000000336615 +hashtable,shuffled,delete,0.00011419999987083429 +bintree,shuffled,insert,0.0019213999999010412 +bintree,shuffled,find,0.0001257999999779713 +bintree,shuffled,delete,6.429999984902679e-05 +linklist,sorted,insert,0.02699760000018614 +linklist,sorted,find,0.002444400000058522 +linklist,sorted,delete,0.0015664000000015221 +hashtable,sorted,insert,0.002041199999894161 +hashtable,sorted,find,0.00018469999986336916 +hashtable,sorted,delete,0.00012100000003556488 +bintree,sorted,insert,0.12487269999996897 +bintree,sorted,find,0.008476499999915177 +bintree,sorted,delete,0.0035560999999688647 +linklist,shuffled,insert,0.027320899999949688 +linklist,shuffled,find,0.002859299999954601 +linklist,shuffled,delete,0.0013897999999699095 +hashtable,shuffled,insert,0.002178499999899941 +hashtable,shuffled,find,0.000165900000183683 +hashtable,shuffled,delete,0.00013090000015836267 +bintree,shuffled,insert,0.0022329000000809174 +bintree,shuffled,find,0.00014160000000629225 +bintree,shuffled,delete,7.830000004105386e-05 +linklist,sorted,insert,0.027415300000029674 +linklist,sorted,find,0.002629999999953725 +linklist,sorted,delete,0.0015598999998474028 +hashtable,sorted,insert,0.0021681000000626227 +hashtable,sorted,find,0.000176199999941673 +hashtable,sorted,delete,0.00013220000005276233 +bintree,sorted,insert,0.12998720000018693 +bintree,sorted,find,0.00847499999986212 +bintree,sorted,delete,0.0035503999999946245 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_4.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_4.csv new file mode 100644 index 0000000..5374a26 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_4.csv @@ -0,0 +1,73 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.02726340000003802 +linklist,shuffled,find,0.002588300000070376 +linklist,shuffled,delete,0.001803200000040306 +hashtable,shuffled,insert,0.0021318999999948574 +hashtable,shuffled,find,0.00018850000014936086 +hashtable,shuffled,delete,0.00013990000002195302 +bintree,shuffled,insert,0.002046899999868401 +bintree,shuffled,find,0.00013949999993201345 +bintree,shuffled,delete,7.080000000314612e-05 +linklist,sorted,insert,0.027292499999930442 +linklist,sorted,find,0.0025571999999556283 +linklist,sorted,delete,0.001823300000069139 +hashtable,sorted,insert,0.002068999999892185 +hashtable,sorted,find,0.00018100000011145312 +hashtable,sorted,delete,0.00012709999987237097 +bintree,sorted,insert,0.12114790000009634 +bintree,sorted,find,0.008128500000111671 +bintree,sorted,delete,0.004335600000104023 +linklist,shuffled,insert,0.027109500000051412 +linklist,shuffled,find,0.0025161999999454565 +linklist,shuffled,delete,0.0016210000001137814 +hashtable,shuffled,insert,0.00212399999986701 +hashtable,shuffled,find,0.0001938000000336615 +hashtable,shuffled,delete,0.00011419999987083429 +bintree,shuffled,insert,0.0019213999999010412 +bintree,shuffled,find,0.0001257999999779713 +bintree,shuffled,delete,6.429999984902679e-05 +linklist,sorted,insert,0.02699760000018614 +linklist,sorted,find,0.002444400000058522 +linklist,sorted,delete,0.0015664000000015221 +hashtable,sorted,insert,0.002041199999894161 +hashtable,sorted,find,0.00018469999986336916 +hashtable,sorted,delete,0.00012100000003556488 +bintree,sorted,insert,0.12487269999996897 +bintree,sorted,find,0.008476499999915177 +bintree,sorted,delete,0.0035560999999688647 +linklist,shuffled,insert,0.027320899999949688 +linklist,shuffled,find,0.002859299999954601 +linklist,shuffled,delete,0.0013897999999699095 +hashtable,shuffled,insert,0.002178499999899941 +hashtable,shuffled,find,0.000165900000183683 +hashtable,shuffled,delete,0.00013090000015836267 +bintree,shuffled,insert,0.0022329000000809174 +bintree,shuffled,find,0.00014160000000629225 +bintree,shuffled,delete,7.830000004105386e-05 +linklist,sorted,insert,0.027415300000029674 +linklist,sorted,find,0.002629999999953725 +linklist,sorted,delete,0.0015598999998474028 +hashtable,sorted,insert,0.0021681000000626227 +hashtable,sorted,find,0.000176199999941673 +hashtable,sorted,delete,0.00013220000005276233 +bintree,sorted,insert,0.12998720000018693 +bintree,sorted,find,0.00847499999986212 +bintree,sorted,delete,0.0035503999999946245 +linklist,shuffled,insert,0.027123399999936737 +linklist,shuffled,find,0.002693800000088231 +linklist,shuffled,delete,0.00012059999994562531 +hashtable,shuffled,insert,0.002097600000070088 +hashtable,shuffled,find,0.00019059999999626598 +hashtable,shuffled,delete,0.00010559999986980984 +bintree,shuffled,insert,0.0021729999998569838 +bintree,shuffled,find,0.00014429999987441988 +bintree,shuffled,delete,7.550000009359792e-05 +linklist,sorted,insert,0.02698499999996784 +linklist,sorted,find,0.00229059999992387 +linklist,sorted,delete,0.001491600000008475 +hashtable,sorted,insert,0.002088700000058452 +hashtable,sorted,find,0.00017159999993054953 +hashtable,sorted,delete,0.00013009999997848354 +bintree,sorted,insert,0.1293642999999065 +bintree,sorted,find,0.00802560000010999 +bintree,sorted,delete,0.004422400000066773 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_5.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_5.csv new file mode 100644 index 0000000..37e0f69 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_5.csv @@ -0,0 +1,91 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.02726340000003802 +linklist,shuffled,find,0.002588300000070376 +linklist,shuffled,delete,0.001803200000040306 +hashtable,shuffled,insert,0.0021318999999948574 +hashtable,shuffled,find,0.00018850000014936086 +hashtable,shuffled,delete,0.00013990000002195302 +bintree,shuffled,insert,0.002046899999868401 +bintree,shuffled,find,0.00013949999993201345 +bintree,shuffled,delete,7.080000000314612e-05 +linklist,sorted,insert,0.027292499999930442 +linklist,sorted,find,0.0025571999999556283 +linklist,sorted,delete,0.001823300000069139 +hashtable,sorted,insert,0.002068999999892185 +hashtable,sorted,find,0.00018100000011145312 +hashtable,sorted,delete,0.00012709999987237097 +bintree,sorted,insert,0.12114790000009634 +bintree,sorted,find,0.008128500000111671 +bintree,sorted,delete,0.004335600000104023 +linklist,shuffled,insert,0.027109500000051412 +linklist,shuffled,find,0.0025161999999454565 +linklist,shuffled,delete,0.0016210000001137814 +hashtable,shuffled,insert,0.00212399999986701 +hashtable,shuffled,find,0.0001938000000336615 +hashtable,shuffled,delete,0.00011419999987083429 +bintree,shuffled,insert,0.0019213999999010412 +bintree,shuffled,find,0.0001257999999779713 +bintree,shuffled,delete,6.429999984902679e-05 +linklist,sorted,insert,0.02699760000018614 +linklist,sorted,find,0.002444400000058522 +linklist,sorted,delete,0.0015664000000015221 +hashtable,sorted,insert,0.002041199999894161 +hashtable,sorted,find,0.00018469999986336916 +hashtable,sorted,delete,0.00012100000003556488 +bintree,sorted,insert,0.12487269999996897 +bintree,sorted,find,0.008476499999915177 +bintree,sorted,delete,0.0035560999999688647 +linklist,shuffled,insert,0.027320899999949688 +linklist,shuffled,find,0.002859299999954601 +linklist,shuffled,delete,0.0013897999999699095 +hashtable,shuffled,insert,0.002178499999899941 +hashtable,shuffled,find,0.000165900000183683 +hashtable,shuffled,delete,0.00013090000015836267 +bintree,shuffled,insert,0.0022329000000809174 +bintree,shuffled,find,0.00014160000000629225 +bintree,shuffled,delete,7.830000004105386e-05 +linklist,sorted,insert,0.027415300000029674 +linklist,sorted,find,0.002629999999953725 +linklist,sorted,delete,0.0015598999998474028 +hashtable,sorted,insert,0.0021681000000626227 +hashtable,sorted,find,0.000176199999941673 +hashtable,sorted,delete,0.00013220000005276233 +bintree,sorted,insert,0.12998720000018693 +bintree,sorted,find,0.00847499999986212 +bintree,sorted,delete,0.0035503999999946245 +linklist,shuffled,insert,0.027123399999936737 +linklist,shuffled,find,0.002693800000088231 +linklist,shuffled,delete,0.00012059999994562531 +hashtable,shuffled,insert,0.002097600000070088 +hashtable,shuffled,find,0.00019059999999626598 +hashtable,shuffled,delete,0.00010559999986980984 +bintree,shuffled,insert,0.0021729999998569838 +bintree,shuffled,find,0.00014429999987441988 +bintree,shuffled,delete,7.550000009359792e-05 +linklist,sorted,insert,0.02698499999996784 +linklist,sorted,find,0.00229059999992387 +linklist,sorted,delete,0.001491600000008475 +hashtable,sorted,insert,0.002088700000058452 +hashtable,sorted,find,0.00017159999993054953 +hashtable,sorted,delete,0.00013009999997848354 +bintree,sorted,insert,0.1293642999999065 +bintree,sorted,find,0.00802560000010999 +bintree,sorted,delete,0.004422400000066773 +linklist,shuffled,insert,0.027659300000095755 +linklist,shuffled,find,0.0027642000000014377 +linklist,shuffled,delete,0.0016510000000380387 +hashtable,shuffled,insert,0.002164400000083333 +hashtable,shuffled,find,0.00020229999995535763 +hashtable,shuffled,delete,0.00011950000020988227 +bintree,shuffled,insert,0.0022318000001178007 +bintree,shuffled,find,0.0001422999998794694 +bintree,shuffled,delete,7.17000000349799e-05 +linklist,sorted,insert,0.027462700000114637 +linklist,sorted,find,0.0026374999999916326 +linklist,sorted,delete,0.001360700000077486 +hashtable,sorted,insert,0.002076999999871987 +hashtable,sorted,find,0.00018279999994774698 +hashtable,sorted,delete,0.00011530000006132468 +bintree,sorted,insert,0.12807539999994333 +bintree,sorted,find,0.008059699999876102 +bintree,sorted,delete,0.005012699999952019 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_1.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_1.csv new file mode 100644 index 0000000..abe064a --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_1.csv @@ -0,0 +1,19 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.11765650000006644 +linklist,shuffled,find,0.005112499999995634 +linklist,shuffled,delete,0.0035118999999212974 +hashtable,shuffled,insert,0.007758100000046397 +hashtable,shuffled,find,0.0002895000000080472 +hashtable,shuffled,delete,0.00018670000008569332 +bintree,shuffled,insert,0.0046471000000565255 +bintree,shuffled,find,0.00014460000011240481 +bintree,shuffled,delete,7.57999998768355e-05 +linklist,sorted,insert,0.11909689999993134 +linklist,sorted,find,0.0055618999999751395 +linklist,sorted,delete,0.0032231999998657557 +hashtable,sorted,insert,0.007795600000008562 +hashtable,sorted,find,0.00032609999993837846 +hashtable,sorted,delete,0.00024199999984375609 +bintree,sorted,insert,0.5140364000001227 +bintree,sorted,find,0.01977620000002389 +bintree,sorted,delete,0.015120000000024447 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_2.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_2.csv new file mode 100644 index 0000000..f62ee49 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_2.csv @@ -0,0 +1,37 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.11765650000006644 +linklist,shuffled,find,0.005112499999995634 +linklist,shuffled,delete,0.0035118999999212974 +hashtable,shuffled,insert,0.007758100000046397 +hashtable,shuffled,find,0.0002895000000080472 +hashtable,shuffled,delete,0.00018670000008569332 +bintree,shuffled,insert,0.0046471000000565255 +bintree,shuffled,find,0.00014460000011240481 +bintree,shuffled,delete,7.57999998768355e-05 +linklist,sorted,insert,0.11909689999993134 +linklist,sorted,find,0.0055618999999751395 +linklist,sorted,delete,0.0032231999998657557 +hashtable,sorted,insert,0.007795600000008562 +hashtable,sorted,find,0.00032609999993837846 +hashtable,sorted,delete,0.00024199999984375609 +bintree,sorted,insert,0.5140364000001227 +bintree,sorted,find,0.01977620000002389 +bintree,sorted,delete,0.015120000000024447 +linklist,shuffled,insert,0.14870990000008533 +linklist,shuffled,find,0.005860399999846777 +linklist,shuffled,delete,0.004132399999889458 +hashtable,shuffled,insert,0.008592900000166992 +hashtable,shuffled,find,0.0003307000001768756 +hashtable,shuffled,delete,0.00021599999990939978 +bintree,shuffled,insert,0.00462029999994229 +bintree,shuffled,find,0.00014820000001236622 +bintree,shuffled,delete,7.909999999355932e-05 +linklist,sorted,insert,0.1290392000000793 +linklist,sorted,find,0.005498799999941184 +linklist,sorted,delete,0.003138599999829239 +hashtable,sorted,insert,0.008086000000048443 +hashtable,sorted,find,0.0003056000000469794 +hashtable,sorted,delete,0.00024810000013530953 +bintree,sorted,insert,0.5352379999999357 +bintree,sorted,find,0.015722800000048665 +bintree,sorted,delete,0.008079799999904935 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_3.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_3.csv new file mode 100644 index 0000000..8ccde36 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_3.csv @@ -0,0 +1,55 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.11765650000006644 +linklist,shuffled,find,0.005112499999995634 +linklist,shuffled,delete,0.0035118999999212974 +hashtable,shuffled,insert,0.007758100000046397 +hashtable,shuffled,find,0.0002895000000080472 +hashtable,shuffled,delete,0.00018670000008569332 +bintree,shuffled,insert,0.0046471000000565255 +bintree,shuffled,find,0.00014460000011240481 +bintree,shuffled,delete,7.57999998768355e-05 +linklist,sorted,insert,0.11909689999993134 +linklist,sorted,find,0.0055618999999751395 +linklist,sorted,delete,0.0032231999998657557 +hashtable,sorted,insert,0.007795600000008562 +hashtable,sorted,find,0.00032609999993837846 +hashtable,sorted,delete,0.00024199999984375609 +bintree,sorted,insert,0.5140364000001227 +bintree,sorted,find,0.01977620000002389 +bintree,sorted,delete,0.015120000000024447 +linklist,shuffled,insert,0.14870990000008533 +linklist,shuffled,find,0.005860399999846777 +linklist,shuffled,delete,0.004132399999889458 +hashtable,shuffled,insert,0.008592900000166992 +hashtable,shuffled,find,0.0003307000001768756 +hashtable,shuffled,delete,0.00021599999990939978 +bintree,shuffled,insert,0.00462029999994229 +bintree,shuffled,find,0.00014820000001236622 +bintree,shuffled,delete,7.909999999355932e-05 +linklist,sorted,insert,0.1290392000000793 +linklist,sorted,find,0.005498799999941184 +linklist,sorted,delete,0.003138599999829239 +hashtable,sorted,insert,0.008086000000048443 +hashtable,sorted,find,0.0003056000000469794 +hashtable,sorted,delete,0.00024810000013530953 +bintree,sorted,insert,0.5352379999999357 +bintree,sorted,find,0.015722800000048665 +bintree,sorted,delete,0.008079799999904935 +linklist,shuffled,insert,0.1241698000001179 +linklist,shuffled,find,0.0058715999998639745 +linklist,shuffled,delete,0.004480199999989054 +hashtable,shuffled,insert,0.008269299999938085 +hashtable,shuffled,find,0.0003452000000834232 +hashtable,shuffled,delete,0.0002529999999296706 +bintree,shuffled,insert,0.005044200000156707 +bintree,shuffled,find,0.00016229999982897425 +bintree,shuffled,delete,8.210000009967189e-05 +linklist,sorted,insert,0.1233806000000186 +linklist,sorted,find,0.005868100000043341 +linklist,sorted,delete,0.004366199999822129 +hashtable,sorted,insert,0.008022700000083205 +hashtable,sorted,find,0.00035990000014862744 +hashtable,sorted,delete,0.00027769999996962724 +bintree,sorted,insert,0.5314547000000402 +bintree,sorted,find,0.01708480000002055 +bintree,sorted,delete,0.007279599999947095 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_4.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_4.csv new file mode 100644 index 0000000..8394e83 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_4.csv @@ -0,0 +1,73 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.11765650000006644 +linklist,shuffled,find,0.005112499999995634 +linklist,shuffled,delete,0.0035118999999212974 +hashtable,shuffled,insert,0.007758100000046397 +hashtable,shuffled,find,0.0002895000000080472 +hashtable,shuffled,delete,0.00018670000008569332 +bintree,shuffled,insert,0.0046471000000565255 +bintree,shuffled,find,0.00014460000011240481 +bintree,shuffled,delete,7.57999998768355e-05 +linklist,sorted,insert,0.11909689999993134 +linklist,sorted,find,0.0055618999999751395 +linklist,sorted,delete,0.0032231999998657557 +hashtable,sorted,insert,0.007795600000008562 +hashtable,sorted,find,0.00032609999993837846 +hashtable,sorted,delete,0.00024199999984375609 +bintree,sorted,insert,0.5140364000001227 +bintree,sorted,find,0.01977620000002389 +bintree,sorted,delete,0.015120000000024447 +linklist,shuffled,insert,0.14870990000008533 +linklist,shuffled,find,0.005860399999846777 +linklist,shuffled,delete,0.004132399999889458 +hashtable,shuffled,insert,0.008592900000166992 +hashtable,shuffled,find,0.0003307000001768756 +hashtable,shuffled,delete,0.00021599999990939978 +bintree,shuffled,insert,0.00462029999994229 +bintree,shuffled,find,0.00014820000001236622 +bintree,shuffled,delete,7.909999999355932e-05 +linklist,sorted,insert,0.1290392000000793 +linklist,sorted,find,0.005498799999941184 +linklist,sorted,delete,0.003138599999829239 +hashtable,sorted,insert,0.008086000000048443 +hashtable,sorted,find,0.0003056000000469794 +hashtable,sorted,delete,0.00024810000013530953 +bintree,sorted,insert,0.5352379999999357 +bintree,sorted,find,0.015722800000048665 +bintree,sorted,delete,0.008079799999904935 +linklist,shuffled,insert,0.1241698000001179 +linklist,shuffled,find,0.0058715999998639745 +linklist,shuffled,delete,0.004480199999989054 +hashtable,shuffled,insert,0.008269299999938085 +hashtable,shuffled,find,0.0003452000000834232 +hashtable,shuffled,delete,0.0002529999999296706 +bintree,shuffled,insert,0.005044200000156707 +bintree,shuffled,find,0.00016229999982897425 +bintree,shuffled,delete,8.210000009967189e-05 +linklist,sorted,insert,0.1233806000000186 +linklist,sorted,find,0.005868100000043341 +linklist,sorted,delete,0.004366199999822129 +hashtable,sorted,insert,0.008022700000083205 +hashtable,sorted,find,0.00035990000014862744 +hashtable,sorted,delete,0.00027769999996962724 +bintree,sorted,insert,0.5314547000000402 +bintree,sorted,find,0.01708480000002055 +bintree,sorted,delete,0.007279599999947095 +linklist,shuffled,insert,0.12406429999987267 +linklist,shuffled,find,0.0061296999999740365 +linklist,shuffled,delete,0.0037953000000925385 +hashtable,shuffled,insert,0.008292700000083641 +hashtable,shuffled,find,0.00033389999998689746 +hashtable,shuffled,delete,0.00024819999998726416 +bintree,shuffled,insert,0.0046327000000019325 +bintree,shuffled,find,0.00015619999999216816 +bintree,shuffled,delete,8.230000003095483e-05 +linklist,sorted,insert,0.12618019999990793 +linklist,sorted,find,0.005746900000076494 +linklist,sorted,delete,0.004043899999942369 +hashtable,sorted,insert,0.008169699999825752 +hashtable,sorted,find,0.00038030000018807186 +hashtable,sorted,delete,0.0002712999998948362 +bintree,sorted,insert,0.5407491000000846 +bintree,sorted,find,0.01652739999985897 +bintree,sorted,delete,0.008134500000096523 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_5.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_5.csv new file mode 100644 index 0000000..f127384 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_5.csv @@ -0,0 +1,91 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.11765650000006644 +linklist,shuffled,find,0.005112499999995634 +linklist,shuffled,delete,0.0035118999999212974 +hashtable,shuffled,insert,0.007758100000046397 +hashtable,shuffled,find,0.0002895000000080472 +hashtable,shuffled,delete,0.00018670000008569332 +bintree,shuffled,insert,0.0046471000000565255 +bintree,shuffled,find,0.00014460000011240481 +bintree,shuffled,delete,7.57999998768355e-05 +linklist,sorted,insert,0.11909689999993134 +linklist,sorted,find,0.0055618999999751395 +linklist,sorted,delete,0.0032231999998657557 +hashtable,sorted,insert,0.007795600000008562 +hashtable,sorted,find,0.00032609999993837846 +hashtable,sorted,delete,0.00024199999984375609 +bintree,sorted,insert,0.5140364000001227 +bintree,sorted,find,0.01977620000002389 +bintree,sorted,delete,0.015120000000024447 +linklist,shuffled,insert,0.14870990000008533 +linklist,shuffled,find,0.005860399999846777 +linklist,shuffled,delete,0.004132399999889458 +hashtable,shuffled,insert,0.008592900000166992 +hashtable,shuffled,find,0.0003307000001768756 +hashtable,shuffled,delete,0.00021599999990939978 +bintree,shuffled,insert,0.00462029999994229 +bintree,shuffled,find,0.00014820000001236622 +bintree,shuffled,delete,7.909999999355932e-05 +linklist,sorted,insert,0.1290392000000793 +linklist,sorted,find,0.005498799999941184 +linklist,sorted,delete,0.003138599999829239 +hashtable,sorted,insert,0.008086000000048443 +hashtable,sorted,find,0.0003056000000469794 +hashtable,sorted,delete,0.00024810000013530953 +bintree,sorted,insert,0.5352379999999357 +bintree,sorted,find,0.015722800000048665 +bintree,sorted,delete,0.008079799999904935 +linklist,shuffled,insert,0.1241698000001179 +linklist,shuffled,find,0.0058715999998639745 +linklist,shuffled,delete,0.004480199999989054 +hashtable,shuffled,insert,0.008269299999938085 +hashtable,shuffled,find,0.0003452000000834232 +hashtable,shuffled,delete,0.0002529999999296706 +bintree,shuffled,insert,0.005044200000156707 +bintree,shuffled,find,0.00016229999982897425 +bintree,shuffled,delete,8.210000009967189e-05 +linklist,sorted,insert,0.1233806000000186 +linklist,sorted,find,0.005868100000043341 +linklist,sorted,delete,0.004366199999822129 +hashtable,sorted,insert,0.008022700000083205 +hashtable,sorted,find,0.00035990000014862744 +hashtable,sorted,delete,0.00027769999996962724 +bintree,sorted,insert,0.5314547000000402 +bintree,sorted,find,0.01708480000002055 +bintree,sorted,delete,0.007279599999947095 +linklist,shuffled,insert,0.12406429999987267 +linklist,shuffled,find,0.0061296999999740365 +linklist,shuffled,delete,0.0037953000000925385 +hashtable,shuffled,insert,0.008292700000083641 +hashtable,shuffled,find,0.00033389999998689746 +hashtable,shuffled,delete,0.00024819999998726416 +bintree,shuffled,insert,0.0046327000000019325 +bintree,shuffled,find,0.00015619999999216816 +bintree,shuffled,delete,8.230000003095483e-05 +linklist,sorted,insert,0.12618019999990793 +linklist,sorted,find,0.005746900000076494 +linklist,sorted,delete,0.004043899999942369 +hashtable,sorted,insert,0.008169699999825752 +hashtable,sorted,find,0.00038030000018807186 +hashtable,sorted,delete,0.0002712999998948362 +bintree,sorted,insert,0.5407491000000846 +bintree,sorted,find,0.01652739999985897 +bintree,sorted,delete,0.008134500000096523 +linklist,shuffled,insert,0.12431420000007165 +linklist,shuffled,find,0.005214799999976094 +linklist,shuffled,delete,0.0034273000001121545 +hashtable,shuffled,insert,0.008021299999882103 +hashtable,shuffled,find,0.00032179999993786623 +hashtable,shuffled,delete,0.00024710000002414745 +bintree,shuffled,insert,0.0049020999999811465 +bintree,shuffled,find,0.00016760000016802223 +bintree,shuffled,delete,8.800000000519503e-05 +linklist,sorted,insert,0.1186837000000196 +linklist,sorted,find,0.0056150000000343425 +linklist,sorted,delete,0.004068400000051042 +hashtable,sorted,insert,0.00782300000014402 +hashtable,sorted,find,0.00039160000005722395 +hashtable,sorted,delete,0.0002365000000281725 +bintree,sorted,insert,0.5331306999999015 +bintree,sorted,find,0.0176202000000103 +bintree,sorted,delete,0.008598399999982576 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_1.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_1.csv new file mode 100644 index 0000000..5b3c41f --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_1.csv @@ -0,0 +1,19 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.8840434000001096 +linklist,shuffled,find,0.015545699999847784 +linklist,shuffled,delete,0.012760500000013053 +hashtable,shuffled,insert,0.05490209999993567 +hashtable,shuffled,find,0.0008969999998953426 +hashtable,shuffled,delete,0.0006464999999025167 +bintree,shuffled,insert,0.014310799999975643 +bintree,shuffled,find,0.00019000000020241714 +bintree,shuffled,delete,0.00010059999999612046 +linklist,sorted,insert,0.8886468999999124 +linklist,sorted,find,0.015590499999916574 +linklist,sorted,delete,0.011120600000140257 +hashtable,sorted,insert,0.05178969999997207 +hashtable,sorted,find,0.0007823999999345688 +hashtable,sorted,delete,0.0004929000001538952 +bintree,sorted,insert,3.2450708999999733 +bintree,sorted,find,0.043419200000016644 +bintree,sorted,delete,0.020965700000033394 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_2.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_2.csv new file mode 100644 index 0000000..82f12a2 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_2.csv @@ -0,0 +1,37 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.8840434000001096 +linklist,shuffled,find,0.015545699999847784 +linklist,shuffled,delete,0.012760500000013053 +hashtable,shuffled,insert,0.05490209999993567 +hashtable,shuffled,find,0.0008969999998953426 +hashtable,shuffled,delete,0.0006464999999025167 +bintree,shuffled,insert,0.014310799999975643 +bintree,shuffled,find,0.00019000000020241714 +bintree,shuffled,delete,0.00010059999999612046 +linklist,sorted,insert,0.8886468999999124 +linklist,sorted,find,0.015590499999916574 +linklist,sorted,delete,0.011120600000140257 +hashtable,sorted,insert,0.05178969999997207 +hashtable,sorted,find,0.0007823999999345688 +hashtable,sorted,delete,0.0004929000001538952 +bintree,sorted,insert,3.2450708999999733 +bintree,sorted,find,0.043419200000016644 +bintree,sorted,delete,0.020965700000033394 +linklist,shuffled,insert,0.857289000000037 +linklist,shuffled,find,0.01596849999987171 +linklist,shuffled,delete,0.010894000000007509 +hashtable,shuffled,insert,0.05171439999980976 +hashtable,shuffled,find,0.0008769999999458378 +hashtable,shuffled,delete,0.0006730000000061409 +bintree,shuffled,insert,0.014693800000031843 +bintree,shuffled,find,0.0001724999999623833 +bintree,shuffled,delete,9.330000011686934e-05 +linklist,sorted,insert,0.8638034000000516 +linklist,sorted,find,0.016234899999972185 +linklist,sorted,delete,0.008574899999985064 +hashtable,sorted,insert,0.05052829999999631 +hashtable,sorted,find,0.0008261000000402419 +hashtable,sorted,delete,0.0006920000000718574 +bintree,sorted,insert,3.3420926000001145 +bintree,sorted,find,0.0381296000000475 +bintree,sorted,delete,0.02172100000007049 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_3.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_3.csv new file mode 100644 index 0000000..ce28a9a --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_3.csv @@ -0,0 +1,55 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.8840434000001096 +linklist,shuffled,find,0.015545699999847784 +linklist,shuffled,delete,0.012760500000013053 +hashtable,shuffled,insert,0.05490209999993567 +hashtable,shuffled,find,0.0008969999998953426 +hashtable,shuffled,delete,0.0006464999999025167 +bintree,shuffled,insert,0.014310799999975643 +bintree,shuffled,find,0.00019000000020241714 +bintree,shuffled,delete,0.00010059999999612046 +linklist,sorted,insert,0.8886468999999124 +linklist,sorted,find,0.015590499999916574 +linklist,sorted,delete,0.011120600000140257 +hashtable,sorted,insert,0.05178969999997207 +hashtable,sorted,find,0.0007823999999345688 +hashtable,sorted,delete,0.0004929000001538952 +bintree,sorted,insert,3.2450708999999733 +bintree,sorted,find,0.043419200000016644 +bintree,sorted,delete,0.020965700000033394 +linklist,shuffled,insert,0.857289000000037 +linklist,shuffled,find,0.01596849999987171 +linklist,shuffled,delete,0.010894000000007509 +hashtable,shuffled,insert,0.05171439999980976 +hashtable,shuffled,find,0.0008769999999458378 +hashtable,shuffled,delete,0.0006730000000061409 +bintree,shuffled,insert,0.014693800000031843 +bintree,shuffled,find,0.0001724999999623833 +bintree,shuffled,delete,9.330000011686934e-05 +linklist,sorted,insert,0.8638034000000516 +linklist,sorted,find,0.016234899999972185 +linklist,sorted,delete,0.008574899999985064 +hashtable,sorted,insert,0.05052829999999631 +hashtable,sorted,find,0.0008261000000402419 +hashtable,sorted,delete,0.0006920000000718574 +bintree,sorted,insert,3.3420926000001145 +bintree,sorted,find,0.0381296000000475 +bintree,sorted,delete,0.02172100000007049 +linklist,shuffled,insert,0.8913317000001371 +linklist,shuffled,find,0.016817799999898853 +linklist,shuffled,delete,0.011490999999978158 +hashtable,shuffled,insert,0.05452530000002298 +hashtable,shuffled,find,0.0008067000001119595 +hashtable,shuffled,delete,0.000680299999885392 +bintree,shuffled,insert,0.013919199999918419 +bintree,shuffled,find,0.00017759999991540099 +bintree,shuffled,delete,8.830000001580629e-05 +linklist,sorted,insert,0.8753541000000951 +linklist,sorted,find,0.0159900999999536 +linklist,sorted,delete,0.01208649999989575 +hashtable,sorted,insert,0.05042969999999514 +hashtable,sorted,find,0.0008533000000170432 +hashtable,sorted,delete,0.000575400000116133 +bintree,sorted,insert,3.375004499999932 +bintree,sorted,find,0.04208429999994223 +bintree,sorted,delete,0.018999199999825578 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_4.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_4.csv new file mode 100644 index 0000000..1c0e4f5 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_4.csv @@ -0,0 +1,73 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.8840434000001096 +linklist,shuffled,find,0.015545699999847784 +linklist,shuffled,delete,0.012760500000013053 +hashtable,shuffled,insert,0.05490209999993567 +hashtable,shuffled,find,0.0008969999998953426 +hashtable,shuffled,delete,0.0006464999999025167 +bintree,shuffled,insert,0.014310799999975643 +bintree,shuffled,find,0.00019000000020241714 +bintree,shuffled,delete,0.00010059999999612046 +linklist,sorted,insert,0.8886468999999124 +linklist,sorted,find,0.015590499999916574 +linklist,sorted,delete,0.011120600000140257 +hashtable,sorted,insert,0.05178969999997207 +hashtable,sorted,find,0.0007823999999345688 +hashtable,sorted,delete,0.0004929000001538952 +bintree,sorted,insert,3.2450708999999733 +bintree,sorted,find,0.043419200000016644 +bintree,sorted,delete,0.020965700000033394 +linklist,shuffled,insert,0.857289000000037 +linklist,shuffled,find,0.01596849999987171 +linklist,shuffled,delete,0.010894000000007509 +hashtable,shuffled,insert,0.05171439999980976 +hashtable,shuffled,find,0.0008769999999458378 +hashtable,shuffled,delete,0.0006730000000061409 +bintree,shuffled,insert,0.014693800000031843 +bintree,shuffled,find,0.0001724999999623833 +bintree,shuffled,delete,9.330000011686934e-05 +linklist,sorted,insert,0.8638034000000516 +linklist,sorted,find,0.016234899999972185 +linklist,sorted,delete,0.008574899999985064 +hashtable,sorted,insert,0.05052829999999631 +hashtable,sorted,find,0.0008261000000402419 +hashtable,sorted,delete,0.0006920000000718574 +bintree,sorted,insert,3.3420926000001145 +bintree,sorted,find,0.0381296000000475 +bintree,sorted,delete,0.02172100000007049 +linklist,shuffled,insert,0.8913317000001371 +linklist,shuffled,find,0.016817799999898853 +linklist,shuffled,delete,0.011490999999978158 +hashtable,shuffled,insert,0.05452530000002298 +hashtable,shuffled,find,0.0008067000001119595 +hashtable,shuffled,delete,0.000680299999885392 +bintree,shuffled,insert,0.013919199999918419 +bintree,shuffled,find,0.00017759999991540099 +bintree,shuffled,delete,8.830000001580629e-05 +linklist,sorted,insert,0.8753541000000951 +linklist,sorted,find,0.0159900999999536 +linklist,sorted,delete,0.01208649999989575 +hashtable,sorted,insert,0.05042969999999514 +hashtable,sorted,find,0.0008533000000170432 +hashtable,sorted,delete,0.000575400000116133 +bintree,sorted,insert,3.375004499999932 +bintree,sorted,find,0.04208429999994223 +bintree,sorted,delete,0.018999199999825578 +linklist,shuffled,insert,0.8799220999999307 +linklist,shuffled,find,0.016121000000111962 +linklist,shuffled,delete,0.01178869999989729 +hashtable,shuffled,insert,0.05164659999991272 +hashtable,shuffled,find,0.0008789000000888336 +hashtable,shuffled,delete,0.0006389000000126543 +bintree,shuffled,insert,0.014388499999995474 +bintree,shuffled,find,0.00019010000005437178 +bintree,shuffled,delete,0.00010780000002341694 +linklist,sorted,insert,0.8983690000000024 +linklist,sorted,find,0.01792299999988245 +linklist,sorted,delete,0.010463699999945675 +hashtable,sorted,insert,0.05331300000011652 +hashtable,sorted,find,0.0008979000001545501 +hashtable,sorted,delete,0.0006045000000085565 +bintree,sorted,insert,3.5323379999999815 +bintree,sorted,find,0.03992799999991803 +bintree,sorted,delete,0.02302389999999832 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_5.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_5.csv new file mode 100644 index 0000000..e3f1168 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_5.csv @@ -0,0 +1,91 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.8840434000001096 +linklist,shuffled,find,0.015545699999847784 +linklist,shuffled,delete,0.012760500000013053 +hashtable,shuffled,insert,0.05490209999993567 +hashtable,shuffled,find,0.0008969999998953426 +hashtable,shuffled,delete,0.0006464999999025167 +bintree,shuffled,insert,0.014310799999975643 +bintree,shuffled,find,0.00019000000020241714 +bintree,shuffled,delete,0.00010059999999612046 +linklist,sorted,insert,0.8886468999999124 +linklist,sorted,find,0.015590499999916574 +linklist,sorted,delete,0.011120600000140257 +hashtable,sorted,insert,0.05178969999997207 +hashtable,sorted,find,0.0007823999999345688 +hashtable,sorted,delete,0.0004929000001538952 +bintree,sorted,insert,3.2450708999999733 +bintree,sorted,find,0.043419200000016644 +bintree,sorted,delete,0.020965700000033394 +linklist,shuffled,insert,0.857289000000037 +linklist,shuffled,find,0.01596849999987171 +linklist,shuffled,delete,0.010894000000007509 +hashtable,shuffled,insert,0.05171439999980976 +hashtable,shuffled,find,0.0008769999999458378 +hashtable,shuffled,delete,0.0006730000000061409 +bintree,shuffled,insert,0.014693800000031843 +bintree,shuffled,find,0.0001724999999623833 +bintree,shuffled,delete,9.330000011686934e-05 +linklist,sorted,insert,0.8638034000000516 +linklist,sorted,find,0.016234899999972185 +linklist,sorted,delete,0.008574899999985064 +hashtable,sorted,insert,0.05052829999999631 +hashtable,sorted,find,0.0008261000000402419 +hashtable,sorted,delete,0.0006920000000718574 +bintree,sorted,insert,3.3420926000001145 +bintree,sorted,find,0.0381296000000475 +bintree,sorted,delete,0.02172100000007049 +linklist,shuffled,insert,0.8913317000001371 +linklist,shuffled,find,0.016817799999898853 +linklist,shuffled,delete,0.011490999999978158 +hashtable,shuffled,insert,0.05452530000002298 +hashtable,shuffled,find,0.0008067000001119595 +hashtable,shuffled,delete,0.000680299999885392 +bintree,shuffled,insert,0.013919199999918419 +bintree,shuffled,find,0.00017759999991540099 +bintree,shuffled,delete,8.830000001580629e-05 +linklist,sorted,insert,0.8753541000000951 +linklist,sorted,find,0.0159900999999536 +linklist,sorted,delete,0.01208649999989575 +hashtable,sorted,insert,0.05042969999999514 +hashtable,sorted,find,0.0008533000000170432 +hashtable,sorted,delete,0.000575400000116133 +bintree,sorted,insert,3.375004499999932 +bintree,sorted,find,0.04208429999994223 +bintree,sorted,delete,0.018999199999825578 +linklist,shuffled,insert,0.8799220999999307 +linklist,shuffled,find,0.016121000000111962 +linklist,shuffled,delete,0.01178869999989729 +hashtable,shuffled,insert,0.05164659999991272 +hashtable,shuffled,find,0.0008789000000888336 +hashtable,shuffled,delete,0.0006389000000126543 +bintree,shuffled,insert,0.014388499999995474 +bintree,shuffled,find,0.00019010000005437178 +bintree,shuffled,delete,0.00010780000002341694 +linklist,sorted,insert,0.8983690000000024 +linklist,sorted,find,0.01792299999988245 +linklist,sorted,delete,0.010463699999945675 +hashtable,sorted,insert,0.05331300000011652 +hashtable,sorted,find,0.0008979000001545501 +hashtable,sorted,delete,0.0006045000000085565 +bintree,sorted,insert,3.5323379999999815 +bintree,sorted,find,0.03992799999991803 +bintree,sorted,delete,0.02302389999999832 +linklist,shuffled,insert,0.8870864000000438 +linklist,shuffled,find,0.016829599999937273 +linklist,shuffled,delete,0.01141009999992093 +hashtable,shuffled,insert,0.05397369999991497 +hashtable,shuffled,find,0.0007955000000947621 +hashtable,shuffled,delete,0.0005891999999221298 +bintree,shuffled,insert,0.014814899999919362 +bintree,shuffled,find,0.00018130000012206438 +bintree,shuffled,delete,9.93000001017208e-05 +linklist,sorted,insert,0.882646399999885 +linklist,sorted,find,0.017165100000056555 +linklist,sorted,delete,0.01109220000012101 +hashtable,sorted,insert,0.0507878000000801 +hashtable,sorted,find,0.0007728000000497559 +hashtable,sorted,delete,0.0005814000001009845 +bintree,sorted,insert,3.430517699999882 +bintree,sorted,find,0.042424999999866486 +bintree,sorted,delete,0.02323249999994914 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_1.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_1.csv new file mode 100644 index 0000000..a5219d2 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_1.csv @@ -0,0 +1,19 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.007536800000025323 +linklist,shuffled,find,0.001323599999977887 +linklist,shuffled,delete,0.0008946000000378262 +hashtable,shuffled,insert,0.0007929999999305437 +hashtable,shuffled,find,0.00013159999980416615 +hashtable,shuffled,delete,7.550000009359792e-05 +bintree,shuffled,insert,0.0009512999999969907 +bintree,shuffled,find,0.00012689999994108803 +bintree,shuffled,delete,6.34000000445667e-05 +linklist,sorted,insert,0.007563499999832857 +linklist,sorted,find,0.0014433999999710068 +linklist,sorted,delete,0.0008566999999857217 +hashtable,sorted,insert,0.0007736000000022614 +hashtable,sorted,find,0.00012749999996231054 +hashtable,sorted,delete,7.869999990361976e-05 +bintree,sorted,insert,0.029542800000172065 +bintree,sorted,find,0.003590200000189725 +bintree,sorted,delete,0.0015743000001293694 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_2.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_2.csv new file mode 100644 index 0000000..420e5a8 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_2.csv @@ -0,0 +1,37 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.007536800000025323 +linklist,shuffled,find,0.001323599999977887 +linklist,shuffled,delete,0.0008946000000378262 +hashtable,shuffled,insert,0.0007929999999305437 +hashtable,shuffled,find,0.00013159999980416615 +hashtable,shuffled,delete,7.550000009359792e-05 +bintree,shuffled,insert,0.0009512999999969907 +bintree,shuffled,find,0.00012689999994108803 +bintree,shuffled,delete,6.34000000445667e-05 +linklist,sorted,insert,0.007563499999832857 +linklist,sorted,find,0.0014433999999710068 +linklist,sorted,delete,0.0008566999999857217 +hashtable,sorted,insert,0.0007736000000022614 +hashtable,sorted,find,0.00012749999996231054 +hashtable,sorted,delete,7.869999990361976e-05 +bintree,sorted,insert,0.029542800000172065 +bintree,sorted,find,0.003590200000189725 +bintree,sorted,delete,0.0015743000001293694 +linklist,shuffled,insert,0.007518300000128875 +linklist,shuffled,find,0.0013639999999668362 +linklist,shuffled,delete,0.0009066999998594838 +hashtable,shuffled,insert,0.000783899999987625 +hashtable,shuffled,find,0.0001336000000264903 +hashtable,shuffled,delete,9.610000006432529e-05 +bintree,shuffled,insert,0.0010454000000663655 +bintree,shuffled,find,0.0001326000001427019 +bintree,shuffled,delete,6.990000019868603e-05 +linklist,sorted,insert,0.007503799999994953 +linklist,sorted,find,0.0014437999998335727 +linklist,sorted,delete,0.00084259999994174 +hashtable,sorted,insert,0.0007637000001068373 +hashtable,sorted,find,0.00012930000002597808 +hashtable,sorted,delete,8.37000000046828e-05 +bintree,sorted,insert,0.0295118999999886 +bintree,sorted,find,0.00391500000000633 +bintree,sorted,delete,0.0016846999999415857 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_3.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_3.csv new file mode 100644 index 0000000..d678af9 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_3.csv @@ -0,0 +1,55 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.007536800000025323 +linklist,shuffled,find,0.001323599999977887 +linklist,shuffled,delete,0.0008946000000378262 +hashtable,shuffled,insert,0.0007929999999305437 +hashtable,shuffled,find,0.00013159999980416615 +hashtable,shuffled,delete,7.550000009359792e-05 +bintree,shuffled,insert,0.0009512999999969907 +bintree,shuffled,find,0.00012689999994108803 +bintree,shuffled,delete,6.34000000445667e-05 +linklist,sorted,insert,0.007563499999832857 +linklist,sorted,find,0.0014433999999710068 +linklist,sorted,delete,0.0008566999999857217 +hashtable,sorted,insert,0.0007736000000022614 +hashtable,sorted,find,0.00012749999996231054 +hashtable,sorted,delete,7.869999990361976e-05 +bintree,sorted,insert,0.029542800000172065 +bintree,sorted,find,0.003590200000189725 +bintree,sorted,delete,0.0015743000001293694 +linklist,shuffled,insert,0.007518300000128875 +linklist,shuffled,find,0.0013639999999668362 +linklist,shuffled,delete,0.0009066999998594838 +hashtable,shuffled,insert,0.000783899999987625 +hashtable,shuffled,find,0.0001336000000264903 +hashtable,shuffled,delete,9.610000006432529e-05 +bintree,shuffled,insert,0.0010454000000663655 +bintree,shuffled,find,0.0001326000001427019 +bintree,shuffled,delete,6.990000019868603e-05 +linklist,sorted,insert,0.007503799999994953 +linklist,sorted,find,0.0014437999998335727 +linklist,sorted,delete,0.00084259999994174 +hashtable,sorted,insert,0.0007637000001068373 +hashtable,sorted,find,0.00012930000002597808 +hashtable,sorted,delete,8.37000000046828e-05 +bintree,sorted,insert,0.0295118999999886 +bintree,sorted,find,0.00391500000000633 +bintree,sorted,delete,0.0016846999999415857 +linklist,shuffled,insert,0.007431100000076185 +linklist,shuffled,find,0.00140449999980774 +linklist,shuffled,delete,0.0008401000000048953 +hashtable,shuffled,insert,0.0007734999999229331 +hashtable,shuffled,find,0.00012970000011591765 +hashtable,shuffled,delete,8.58000000789616e-05 +bintree,shuffled,insert,0.0008287999999083695 +bintree,shuffled,find,0.00011279999989710632 +bintree,shuffled,delete,5.8399999943503644e-05 +linklist,sorted,insert,0.007470900000043912 +linklist,sorted,find,0.0013275999999677879 +linklist,sorted,delete,0.0006739999998899293 +hashtable,sorted,insert,0.0007560999999896012 +hashtable,sorted,find,0.00012280000009923242 +hashtable,sorted,delete,7.559999994555255e-05 +bintree,sorted,insert,0.028921399999944697 +bintree,sorted,find,0.0038013999999293446 +bintree,sorted,delete,0.0016253999999662483 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_4.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_4.csv new file mode 100644 index 0000000..fbe8c13 --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_4.csv @@ -0,0 +1,73 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.007536800000025323 +linklist,shuffled,find,0.001323599999977887 +linklist,shuffled,delete,0.0008946000000378262 +hashtable,shuffled,insert,0.0007929999999305437 +hashtable,shuffled,find,0.00013159999980416615 +hashtable,shuffled,delete,7.550000009359792e-05 +bintree,shuffled,insert,0.0009512999999969907 +bintree,shuffled,find,0.00012689999994108803 +bintree,shuffled,delete,6.34000000445667e-05 +linklist,sorted,insert,0.007563499999832857 +linklist,sorted,find,0.0014433999999710068 +linklist,sorted,delete,0.0008566999999857217 +hashtable,sorted,insert,0.0007736000000022614 +hashtable,sorted,find,0.00012749999996231054 +hashtable,sorted,delete,7.869999990361976e-05 +bintree,sorted,insert,0.029542800000172065 +bintree,sorted,find,0.003590200000189725 +bintree,sorted,delete,0.0015743000001293694 +linklist,shuffled,insert,0.007518300000128875 +linklist,shuffled,find,0.0013639999999668362 +linklist,shuffled,delete,0.0009066999998594838 +hashtable,shuffled,insert,0.000783899999987625 +hashtable,shuffled,find,0.0001336000000264903 +hashtable,shuffled,delete,9.610000006432529e-05 +bintree,shuffled,insert,0.0010454000000663655 +bintree,shuffled,find,0.0001326000001427019 +bintree,shuffled,delete,6.990000019868603e-05 +linklist,sorted,insert,0.007503799999994953 +linklist,sorted,find,0.0014437999998335727 +linklist,sorted,delete,0.00084259999994174 +hashtable,sorted,insert,0.0007637000001068373 +hashtable,sorted,find,0.00012930000002597808 +hashtable,sorted,delete,8.37000000046828e-05 +bintree,sorted,insert,0.0295118999999886 +bintree,sorted,find,0.00391500000000633 +bintree,sorted,delete,0.0016846999999415857 +linklist,shuffled,insert,0.007431100000076185 +linklist,shuffled,find,0.00140449999980774 +linklist,shuffled,delete,0.0008401000000048953 +hashtable,shuffled,insert,0.0007734999999229331 +hashtable,shuffled,find,0.00012970000011591765 +hashtable,shuffled,delete,8.58000000789616e-05 +bintree,shuffled,insert,0.0008287999999083695 +bintree,shuffled,find,0.00011279999989710632 +bintree,shuffled,delete,5.8399999943503644e-05 +linklist,sorted,insert,0.007470900000043912 +linklist,sorted,find,0.0013275999999677879 +linklist,sorted,delete,0.0006739999998899293 +hashtable,sorted,insert,0.0007560999999896012 +hashtable,sorted,find,0.00012280000009923242 +hashtable,sorted,delete,7.559999994555255e-05 +bintree,sorted,insert,0.028921399999944697 +bintree,sorted,find,0.0038013999999293446 +bintree,sorted,delete,0.0016253999999662483 +linklist,shuffled,insert,0.007392999999865424 +linklist,shuffled,find,0.001462799999899289 +linklist,shuffled,delete,0.0009473000000070897 +hashtable,shuffled,insert,0.0008029999999052961 +hashtable,shuffled,find,0.00013379999995777325 +hashtable,shuffled,delete,8.63000000208558e-05 +bintree,shuffled,insert,0.0010287000000062108 +bintree,shuffled,find,0.00014250000003812602 +bintree,shuffled,delete,7.49000000723754e-05 +linklist,sorted,insert,0.0075411000000258355 +linklist,sorted,find,0.0014229000000796077 +linklist,sorted,delete,0.000850200000058976 +hashtable,sorted,insert,0.0007614000001012755 +hashtable,sorted,find,0.00012550000019473373 +hashtable,sorted,delete,8.35999999253545e-05 +bintree,sorted,insert,0.029133499999943524 +bintree,sorted,find,0.003761899999972229 +bintree,sorted,delete,0.0018574000000626256 diff --git a/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_5.csv b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_5.csv new file mode 100644 index 0000000..81a130d --- /dev/null +++ b/ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_5.csv @@ -0,0 +1,91 @@ +Структура,Режим,Операция,Время (сек) +linklist,shuffled,insert,0.007536800000025323 +linklist,shuffled,find,0.001323599999977887 +linklist,shuffled,delete,0.0008946000000378262 +hashtable,shuffled,insert,0.0007929999999305437 +hashtable,shuffled,find,0.00013159999980416615 +hashtable,shuffled,delete,7.550000009359792e-05 +bintree,shuffled,insert,0.0009512999999969907 +bintree,shuffled,find,0.00012689999994108803 +bintree,shuffled,delete,6.34000000445667e-05 +linklist,sorted,insert,0.007563499999832857 +linklist,sorted,find,0.0014433999999710068 +linklist,sorted,delete,0.0008566999999857217 +hashtable,sorted,insert,0.0007736000000022614 +hashtable,sorted,find,0.00012749999996231054 +hashtable,sorted,delete,7.869999990361976e-05 +bintree,sorted,insert,0.029542800000172065 +bintree,sorted,find,0.003590200000189725 +bintree,sorted,delete,0.0015743000001293694 +linklist,shuffled,insert,0.007518300000128875 +linklist,shuffled,find,0.0013639999999668362 +linklist,shuffled,delete,0.0009066999998594838 +hashtable,shuffled,insert,0.000783899999987625 +hashtable,shuffled,find,0.0001336000000264903 +hashtable,shuffled,delete,9.610000006432529e-05 +bintree,shuffled,insert,0.0010454000000663655 +bintree,shuffled,find,0.0001326000001427019 +bintree,shuffled,delete,6.990000019868603e-05 +linklist,sorted,insert,0.007503799999994953 +linklist,sorted,find,0.0014437999998335727 +linklist,sorted,delete,0.00084259999994174 +hashtable,sorted,insert,0.0007637000001068373 +hashtable,sorted,find,0.00012930000002597808 +hashtable,sorted,delete,8.37000000046828e-05 +bintree,sorted,insert,0.0295118999999886 +bintree,sorted,find,0.00391500000000633 +bintree,sorted,delete,0.0016846999999415857 +linklist,shuffled,insert,0.007431100000076185 +linklist,shuffled,find,0.00140449999980774 +linklist,shuffled,delete,0.0008401000000048953 +hashtable,shuffled,insert,0.0007734999999229331 +hashtable,shuffled,find,0.00012970000011591765 +hashtable,shuffled,delete,8.58000000789616e-05 +bintree,shuffled,insert,0.0008287999999083695 +bintree,shuffled,find,0.00011279999989710632 +bintree,shuffled,delete,5.8399999943503644e-05 +linklist,sorted,insert,0.007470900000043912 +linklist,sorted,find,0.0013275999999677879 +linklist,sorted,delete,0.0006739999998899293 +hashtable,sorted,insert,0.0007560999999896012 +hashtable,sorted,find,0.00012280000009923242 +hashtable,sorted,delete,7.559999994555255e-05 +bintree,sorted,insert,0.028921399999944697 +bintree,sorted,find,0.0038013999999293446 +bintree,sorted,delete,0.0016253999999662483 +linklist,shuffled,insert,0.007392999999865424 +linklist,shuffled,find,0.001462799999899289 +linklist,shuffled,delete,0.0009473000000070897 +hashtable,shuffled,insert,0.0008029999999052961 +hashtable,shuffled,find,0.00013379999995777325 +hashtable,shuffled,delete,8.63000000208558e-05 +bintree,shuffled,insert,0.0010287000000062108 +bintree,shuffled,find,0.00014250000003812602 +bintree,shuffled,delete,7.49000000723754e-05 +linklist,sorted,insert,0.0075411000000258355 +linklist,sorted,find,0.0014229000000796077 +linklist,sorted,delete,0.000850200000058976 +hashtable,sorted,insert,0.0007614000001012755 +hashtable,sorted,find,0.00012550000019473373 +hashtable,sorted,delete,8.35999999253545e-05 +bintree,sorted,insert,0.029133499999943524 +bintree,sorted,find,0.003761899999972229 +bintree,sorted,delete,0.0018574000000626256 +linklist,shuffled,insert,0.007443800000146439 +linklist,shuffled,find,0.0013801000000057684 +linklist,shuffled,delete,0.0007808999998815125 +hashtable,shuffled,insert,0.0007526000001689681 +hashtable,shuffled,find,0.00012589999982992595 +hashtable,shuffled,delete,8.610000008957286e-05 +bintree,shuffled,insert,0.0008611999999175168 +bintree,shuffled,find,0.00012399999991430377 +bintree,shuffled,delete,6.400000006578921e-05 +linklist,sorted,insert,0.007548199999973804 +linklist,sorted,find,0.0014118999999936932 +linklist,sorted,delete,0.000922799999898416 +hashtable,sorted,insert,0.0007697999999436433 +hashtable,sorted,find,0.00013519999993150122 +hashtable,sorted,delete,8.330000014211691e-05 +bintree,sorted,insert,0.02982120000001487 +bintree,sorted,find,0.003640599999926053 +bintree,sorted,delete,0.0017277000001740817 diff --git a/ProninVV/aufgabe-1-data-structures/test.py b/ProninVV/aufgabe-1-data-structures/test.py index 7b8a541..b6f929c 100644 --- a/ProninVV/aufgabe-1-data-structures/test.py +++ b/ProninVV/aufgabe-1-data-structures/test.py @@ -34,110 +34,106 @@ def run_expirement(epoch=1, elements=1000): """ распределяем данные по трем структурам данных тестируем время операций (вставки, удаления, перебора) и записываем полученные результаты в файл """ - - # создаем данные - records_sorted, records_shuffled = create_data(elements) - - datasets = [ - ("shuffled", records_shuffled), - ("sorted", records_sorted)] - - # режим - случайный, соритрованный - header = ["Структура", "Режим", "Операция", "Время (сек)"] results = [header] - + for j in range(epoch): + print(f"эпоха - {j+1}") + # создаем данные + records_sorted, records_shuffled = create_data(elements) - # сразу будем обрабатывать и случайны и отсортированный данные - for label, arr in datasets: + datasets = [ + ("shuffled", records_shuffled), + ("sorted", records_sorted)] + # сразу будем обрабатывать и случайны и отсортированный данные + for label, arr in datasets: - linklist = None - hashtab = hash_table(elements) - bintree = None - # заполнение связного списка - start = time.perf_counter() - for p in arr: - linklist = ll_insert(linklist, p[0], p[1]) - end = time.perf_counter() - results.append(["linklist", label, "insert", end-start]) + linklist = None + hashtab = hash_table(elements) + bintree = None + # заполнение связного списка + start = time.perf_counter() + for p in arr: + linklist = ll_insert(linklist, p[0], p[1]) + end = time.perf_counter() + results.append(["linklist", label, "insert", end-start]) - # поиск 110 имен в связном списке - # несуществующие данные - nonedata = [(f"None_{i}", phone_number_generate()) for i in range(10)] - # случайная комбинация - chaossample = random.sample(arr, 100) + nonedata - start = time.perf_counter() - for p in chaossample: - ll_find(linklist, p[0]) - end = time.perf_counter() - results.append(["linklist", label, "find", end-start]) + # поиск 110 имен в связном списке + # несуществующие данные + nonedata = [(f"None_{i}", phone_number_generate()) for i in range(10)] + # случайная комбинация + chaossample = random.sample(arr, 100) + nonedata + start = time.perf_counter() + for p in chaossample: + ll_find(linklist, p[0]) + end = time.perf_counter() + results.append(["linklist", label, "find", end-start]) - # удаление 50 имен в св писке - deldata = random.sample(arr, 50) - start = time.perf_counter() - for p in deldata: - ll_delete(linklist, p[0]) - end = time.perf_counter() - results.append(["linklist", label, "delete", end-start]) + # удаление 50 имен в св писке + deldata = random.sample(arr, 50) + start = time.perf_counter() + for p in deldata: + ll_delete(linklist, p[0]) + end = time.perf_counter() + results.append(["linklist", label, "delete", end-start]) - # заполнение хэш-тфблицы - start = time.perf_counter() - for p in arr: - ht_insert(hashtab, p[0], p[1]) - end = time.perf_counter() - results.append(["hashtable", label, "insert", end-start]) + # заполнение хэш-тфблицы + start = time.perf_counter() + for p in arr: + ht_insert(hashtab, p[0], p[1]) + end = time.perf_counter() + results.append(["hashtable", label, "insert", end-start]) - # поиск 110 имен в хэш таблице - # несуществующие данные - nonedata = [(f"None_{i}", phone_number_generate()) for i in range(10)] - # случайная комбинация - chaossample = random.sample(arr, 100) + nonedata - start = time.perf_counter() - for p in chaossample: - ht_find(hashtab, p[0]) - end = time.perf_counter() - results.append(["hashtable", label, "find", end-start]) + # поиск 110 имен в хэш таблице + # несуществующие данные + nonedata = [(f"None_{i}", phone_number_generate()) for i in range(10)] + # случайная комбинация + chaossample = random.sample(arr, 100) + nonedata + start = time.perf_counter() + for p in chaossample: + ht_find(hashtab, p[0]) + end = time.perf_counter() + results.append(["hashtable", label, "find", end-start]) - # удаление 50 имен в хэш таблице - deldata = random.sample(arr, 50) - start = time.perf_counter() - for p in deldata: - ht_delete(hashtab, p[0]) - end = time.perf_counter() - results.append(["hashtable", label, "delete", end-start]) + # удаление 50 имен в хэш таблице + deldata = random.sample(arr, 50) + start = time.perf_counter() + for p in deldata: + ht_delete(hashtab, p[0]) + end = time.perf_counter() + results.append(["hashtable", label, "delete", end-start]) - # заполнение дерева - start = time.perf_counter() - for p in arr: - bintree = bst_insert(bintree, p[0], p[1]) - end = time.perf_counter() - results.append(["bintree", label, "insert", end-start]) + # заполнение дерева + start = time.perf_counter() + for p in arr: + bintree = bst_insert(bintree, p[0], p[1]) + end = time.perf_counter() + results.append(["bintree", label, "insert", end-start]) - # поиск 110 имен в дереве - # несуществующие данные - nonedata = [(f"None_{i}", phone_number_generate()) for i in range(10)] - # случайная комбинация - chaossample = random.sample(arr, 100) + nonedata - start = time.perf_counter() - for p in chaossample: - bst_find(bintree, p[0]) - end = time.perf_counter() - results.append(["bintree", label, "find", end-start]) + # поиск 110 имен в дереве + # несуществующие данные + nonedata = [(f"None_{i}", phone_number_generate()) for i in range(10)] + # случайная комбинация + chaossample = random.sample(arr, 100) + nonedata + start = time.perf_counter() + for p in chaossample: + bst_find(bintree, p[0]) + end = time.perf_counter() + results.append(["bintree", label, "find", end-start]) - # удаление 50 имен в дереве - deldata = random.sample(arr, 50) - start = time.perf_counter() - for p in deldata: - bst_delete(bintree, p[0]) - end = time.perf_counter() - results.append(["bintree", label, "delete", end-start]) + # удаление 50 имен в дереве + deldata = random.sample(arr, 50) + start = time.perf_counter() + for p in deldata: + bst_delete(bintree, p[0]) + end = time.perf_counter() + results.append(["bintree", label, "delete", end-start]) - - with open(f"timedata_{elements}.csv", mode='w', encoding='utf-8', newline='') as file: - writer = csv.writer(file) - writer.writerows(results) + filename = f"results/timedata_{elements}_epochs_{j+1}.csv" + with open(filename, mode='w', encoding='utf-8', newline='') as file: + writer = csv.writer(file) + writer.writerows(results) -run_expirement(epoch=1, elements=10000) \ No newline at end of file +run_expirement(epoch=5, elements=10000) \ No newline at end of file diff --git a/ProninVV/aufgabe-1-data-structures/timedata_1000.csv b/ProninVV/aufgabe-1-data-structures/timedata_1000.csv deleted file mode 100644 index 95a6572..0000000 --- a/ProninVV/aufgabe-1-data-structures/timedata_1000.csv +++ /dev/null @@ -1,19 +0,0 @@ -Структура,Режим,Операция,Время (сек) -linklist,shuffled,insert,0.028301300000748597 -linklist,shuffled,find,0.002832099999068305 -linklist,shuffled,delete,0.0018718999999691732 -hashtable,shuffled,insert,0.0022233999989111908 -hashtable,shuffled,find,0.00019609999799286015 -hashtable,shuffled,delete,9.929999941959977e-05 -bintree,shuffled,insert,0.002081000002362998 -bintree,shuffled,find,0.00014569999984814785 -bintree,shuffled,delete,7.760000153211877e-05 -linklist,sorted,insert,0.02792069999850355 -linklist,sorted,find,0.0024707999982638285 -linklist,sorted,delete,0.001741200001561083 -hashtable,sorted,insert,0.002176499998313375 -hashtable,sorted,find,0.00019439999960013665 -hashtable,sorted,delete,0.00011420000009820797 -bintree,sorted,insert,0.12917839999863645 -bintree,sorted,find,0.007965299999341369 -bintree,sorted,delete,0.00476150000031339 diff --git a/ProninVV/aufgabe-1-data-structures/timedata_10000.csv b/ProninVV/aufgabe-1-data-structures/timedata_10000.csv deleted file mode 100644 index eedb144..0000000 --- a/ProninVV/aufgabe-1-data-structures/timedata_10000.csv +++ /dev/null @@ -1,19 +0,0 @@ -Структура,Режим,Операция,Время (сек) -linklist,shuffled,insert,2.8069403000008606 -linklist,shuffled,find,0.028815499998017913 -linklist,shuffled,delete,0.015906399999948917 -hashtable,shuffled,insert,0.17993940000087605 -hashtable,shuffled,find,0.0018954999977722764 -hashtable,shuffled,delete,0.0012972000004083384 -bintree,shuffled,insert,0.03314669999963371 -bintree,shuffled,find,0.00022189999799593352 -bintree,shuffled,delete,0.00011869999798364006 -linklist,sorted,insert,2.925224900001922 -linklist,sorted,find,0.026056099999550497 -linklist,sorted,delete,0.015979499999957625 -hashtable,sorted,insert,0.15593369999987772 -hashtable,sorted,find,0.0014122000029601622 -hashtable,sorted,delete,0.0008025000024645124 -bintree,sorted,insert,13.357120900000155 -bintree,sorted,find,0.0936219000031997 -bintree,sorted,delete,0.040907499998866115 diff --git a/ProninVV/aufgabe-1-data-structures/timedata_2000.csv b/ProninVV/aufgabe-1-data-structures/timedata_2000.csv deleted file mode 100644 index f41cbff..0000000 --- a/ProninVV/aufgabe-1-data-structures/timedata_2000.csv +++ /dev/null @@ -1,19 +0,0 @@ -Структура,Режим,Операция,Время (сек) -linklist,shuffled,insert,0.1222989999987476 -linklist,shuffled,find,0.005472099997859914 -linklist,shuffled,delete,0.0038157999988470692 -hashtable,shuffled,insert,0.008049899999605259 -hashtable,shuffled,find,0.0003437999985180795 -hashtable,shuffled,delete,0.00024619999749120325 -bintree,shuffled,insert,0.004746700000396231 -bintree,shuffled,find,0.00016089999917312525 -bintree,shuffled,delete,8.469999738736078e-05 -linklist,sorted,insert,0.12316460000147345 -linklist,sorted,find,0.005846299998665927 -linklist,sorted,delete,7.130000085453503e-05 -hashtable,sorted,insert,0.008595399998739595 -hashtable,sorted,find,0.0003437999985180795 -hashtable,sorted,delete,0.0002158999996026978 -bintree,sorted,insert,0.5351322999995318 -bintree,sorted,find,0.01742980000199168 -bintree,sorted,delete,0.007677599998714868 diff --git a/ProninVV/aufgabe-1-data-structures/timedata_500.csv b/ProninVV/aufgabe-1-data-structures/timedata_500.csv deleted file mode 100644 index c8dcdf8..0000000 --- a/ProninVV/aufgabe-1-data-structures/timedata_500.csv +++ /dev/null @@ -1,19 +0,0 @@ -Структура,Режим,Операция,Время (сек) -linklist,shuffled,insert,0.007393100000626873 -linklist,shuffled,find,0.001468800001021009 -linklist,shuffled,delete,0.0008425000014540274 -hashtable,shuffled,insert,0.000751199997466756 -hashtable,shuffled,find,0.00013349999790079892 -hashtable,shuffled,delete,7.670000195503235e-05 -bintree,shuffled,insert,0.0008823000025586225 -bintree,shuffled,find,0.00012040000001434237 -bintree,shuffled,delete,6.539999958476983e-05 -linklist,sorted,insert,0.00702620000083698 -linklist,sorted,find,0.0012153999996371567 -linklist,sorted,delete,0.0007512000011047348 -hashtable,sorted,insert,0.0007286000000021886 -hashtable,sorted,find,0.00012399999832268804 -hashtable,sorted,delete,8.069999967119657e-05 -bintree,sorted,insert,0.03012010000020382 -bintree,sorted,find,0.003360800001246389 -bintree,sorted,delete,0.0017866999987745658