[1] Первая лабораторная работа #235

Merged

VladimirGub merged 4 commits from mylnikovas/2026-rff_mp:task_1 into develop 2026-05-30 11:40:33 +00:00

Conversation 0 Commits 4 Files Changed 5

5 changed files with 0 additions and 0 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Show Stats Download Patch File Download Diff File Expand all files Collapse all files Hide outdated comments

Showing only changes of commit 008b62dac7 - Show all commits

0

MylnikovAS/task_1/data/experiment_part.py → MylnikovAS/task_1/docs/data/experiment_part.py

Unescape Escape View File

0

MylnikovAS/task_1/data/ll_ht_bst.py → MylnikovAS/task_1/docs/data/ll_ht_bst.py

Unescape Escape View File

0

MylnikovAS/task_1/data/performance.png → MylnikovAS/task_1/docs/data/performance.png

Unescape Escape View File

Side by Side After Width:  |  Height:  |  Size: 224 KiB

0

MylnikovAS/task_1/data/results.csv → MylnikovAS/task_1/docs/data/results.csv

Unescape Escape View File

1 Structure Mode Operation Time (sec) 2 LinkedList random insert (number 1) 4.815837 3 LinkedList random find (number 1) 0.052892 4 LinkedList random delete (number 1) 0.027702 5 LinkedList random insert (number 2) 4.566321 6 LinkedList random find (number 2) 0.049406 7 LinkedList random delete (number 2) 0.024055 8 LinkedList random insert (number 3) 4.912175 9 LinkedList random find (number 3) 0.048987 10 LinkedList random delete (number 3) 0.025564 11 LinkedList random insert (number 4) 5.096061 12 LinkedList random find (number 4) 0.059990 13 LinkedList random delete (number 4) 0.026717 14 LinkedList random insert (number 5) 5.182869 15 LinkedList random find (number 5) 0.055768 16 LinkedList random delete (number 5) 0.027361 17 LinkedList random Insert (average) 4.914653 18 LinkedList random Find (average) 0.053409 19 LinkedList random Delete (average) 0.026280 20 LinkedList sorted insert (number 1) 4.635120 21 LinkedList sorted find (number 1) 0.057343 22 LinkedList sorted delete (number 1) 0.028141 23 LinkedList sorted insert (number 2) 4.673462 24 LinkedList sorted find (number 2) 0.058540 25 LinkedList sorted delete (number 2) 0.030570 26 LinkedList sorted insert (number 3) 4.720830 27 LinkedList sorted find (number 3) 0.050661 28 LinkedList sorted delete (number 3) 0.026368 29 LinkedList sorted insert (number 4) 4.413700 30 LinkedList sorted find (number 4) 0.061699 31 LinkedList sorted delete (number 4) 0.040006 32 LinkedList sorted insert (number 5) 4.487595 33 LinkedList sorted find (number 5) 0.054366 34 LinkedList sorted delete (number 5) 0.031918 35 LinkedList sorted Insert (average) 4.586142 36 LinkedList sorted Find (average) 0.056522 37 LinkedList sorted Delete (average) 0.031401 38 HashTable random insert (number 1) 0.013673 39 HashTable random find (number 1) 0.000142 40 HashTable random delete (number 1) 0.000081 41 HashTable random insert (number 2) 0.012924 42 HashTable random find (number 2) 0.000111 43 HashTable random delete (number 2) 0.000056 44 HashTable random insert (number 3) 0.013575 45 HashTable random find (number 3) 0.000178 46 HashTable random delete (number 3) 0.000090 47 HashTable random insert (number 4) 0.012327 48 HashTable random find (number 4) 0.000112 49 HashTable random delete (number 4) 0.000058 50 HashTable random insert (number 5) 0.012698 51 HashTable random find (number 5) 0.000151 52 HashTable random delete (number 5) 0.000055 53 HashTable random Insert (average) 0.013039 54 HashTable random Find (average) 0.000139 55 HashTable random Delete (average) 0.000068 56 HashTable sorted insert (number 1) 0.012770 57 HashTable sorted find (number 1) 0.000128 58 HashTable sorted delete (number 1) 0.000067 59 HashTable sorted insert (number 2) 0.030806 60 HashTable sorted find (number 2) 0.000143 61 HashTable sorted delete (number 2) 0.000074 62 HashTable sorted insert (number 3) 0.011925 63 HashTable sorted find (number 3) 0.000142 64 HashTable sorted delete (number 3) 0.000072 65 HashTable sorted insert (number 4) 0.012686 66 HashTable sorted find (number 4) 0.000263 67 HashTable sorted delete (number 4) 0.000114 68 HashTable sorted insert (number 5) 0.011504 69 HashTable sorted find (number 5) 0.000139 70 HashTable sorted delete (number 5) 0.000075 71 HashTable sorted Insert (average) 0.015938 72 HashTable sorted Find (average) 0.000163 73 HashTable sorted Delete (average) 0.000080 74 BST random insert (number 1) 0.042690 75 BST random find (number 1) 0.000424 76 BST random delete (number 1) 0.000232 77 BST random insert (number 2) 0.042969 78 BST random find (number 2) 0.000436 79 BST random delete (number 2) 0.000248 80 BST random insert (number 3) 0.041771 81 BST random find (number 3) 0.000462 82 BST random delete (number 3) 0.000280 83 BST random insert (number 4) 0.046081 84 BST random find (number 4) 0.000392 85 BST random delete (number 4) 0.000199 86 BST random insert (number 5) 0.042080 87 BST random find (number 5) 0.000404 88 BST random delete (number 5) 0.000213 89 BST random Insert (average) 0.043118 90 BST random Find (average) 0.000424 91 BST random Delete (average) 0.000234 92 BST sorted insert (number 1) 21.678231 93 BST sorted find (number 1) 0.198191 94 BST sorted delete (number 1) 0.080743 95 BST sorted insert (number 2) 25.945965 96 BST sorted find (number 2) 0.197616 97 BST sorted delete (number 2) 0.095071 98 BST sorted insert (number 3) 25.663677 99 BST sorted find (number 3) 0.194259 100 BST sorted delete (number 3) 0.081219 101 BST sorted insert (number 4) 22.098788 102 BST sorted find (number 4) 0.197365 103 BST sorted delete (number 4) 0.090777 104 BST sorted insert (number 5) 22.467530 105 BST sorted find (number 5) 0.168119 106 BST sorted delete (number 5) 0.071693 107 BST sorted Insert (average) 23.570838 108 BST sorted Find (average) 0.191110 109 BST sorted Delete (average) 0.083900

BIN

MylnikovAS/task_1/docs/Отчёт по лабораторной работе.docx Normal file

View File

Binary file not shown.