UNN/2026-rff_mp
16
14
Fork 113
Code Issues Pull Requests 15 Actions Packages Projects Releases Wiki Activity

Проведены все тестирования

Browse Source
This commit is contained in:
Proninvv 2026-03-20 23:32:11 +03:00
parent ffb0de63df
commit cb970daadf
38 changed files with 4170 additions and 167 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2598
ProninVV/aufgabe-1-data-structures/graphics/zadanie3.eps Normal file
View File

File diff suppressed because it is too large Load Diff

BIN
ProninVV/aufgabe-1-data-structures/graphics/zadanie3.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 49 KiB

35
ProninVV/aufgabe-1-data-structures/graphiki.py Normal file
View File

@ -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()

14
ProninVV/aufgabe-1-data-structures/report/document.aux Normal file
View File

@ -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}

BIN
ProninVV/aufgabe-1-data-structures/report/document.pdf Normal file
View File

Binary file not shown.

BIN
ProninVV/aufgabe-1-data-structures/report/document.synctex.gz Normal file
View File

Binary file not shown.

54
ProninVV/aufgabe-1-data-structures/report/document.tex
View File

@ -5,4 +5,56 @@
\begin{document}
\end{document}
% --- ТИТУЛЬНЫЙ ЛИСТ (упрощенно) ---
\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}

9
ProninVV/aufgabe-1-data-structures/report/document.toc Normal file
View File

@ -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}{}%

19
ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_1.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 2.782739200000151
3 linklist shuffled find 0.02841449999982615
4 linklist shuffled delete 0.017126199999893288
5 hashtable shuffled insert 0.16509029999997438
6 hashtable shuffled find 0.0015667000000121334
7 hashtable shuffled delete 0.0010061999998924875
8 bintree shuffled insert 0.029216299999916373
9 bintree shuffled find 0.00019760000009227952
10 bintree shuffled delete 9.999999997489795e-05
11 linklist sorted insert 2.9697724000000107
12 linklist sorted find 0.03141989999994621
13 linklist sorted delete 0.017261300000200208
14 hashtable sorted insert 0.15989070000000538
15 hashtable sorted find 0.0013437999998586747
16 hashtable sorted delete 0.0009281000000100903
17 bintree sorted insert 12.572322799999938
18 bintree sorted find 0.08066770000004908
19 bintree sorted delete 0.04145149999999376

37
ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_2.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 2.782739200000151
3 linklist shuffled find 0.02841449999982615
4 linklist shuffled delete 0.017126199999893288
5 hashtable shuffled insert 0.16509029999997438
6 hashtable shuffled find 0.0015667000000121334
7 hashtable shuffled delete 0.0010061999998924875
8 bintree shuffled insert 0.029216299999916373
9 bintree shuffled find 0.00019760000009227952
10 bintree shuffled delete 9.999999997489795e-05
11 linklist sorted insert 2.9697724000000107
12 linklist sorted find 0.03141989999994621
13 linklist sorted delete 0.017261300000200208
14 hashtable sorted insert 0.15989070000000538
15 hashtable sorted find 0.0013437999998586747
16 hashtable sorted delete 0.0009281000000100903
17 bintree sorted insert 12.572322799999938
18 bintree sorted find 0.08066770000004908
19 bintree sorted delete 0.04145149999999376
20 linklist shuffled insert 2.8089506999999685
21 linklist shuffled find 0.02784990000009202
22 linklist shuffled delete 0.017817200000081357
23 hashtable shuffled insert 0.1651635000000624
24 hashtable shuffled find 0.0013243000000784377
25 hashtable shuffled delete 0.0009821999999530817
26 bintree shuffled insert 0.03208109999991393
27 bintree shuffled find 0.00019399999996494444
28 bintree shuffled delete 0.00010320000001229346
29 linklist sorted insert 3.044036700000106
30 linklist sorted find 0.031643499999972846
31 linklist sorted delete 0.020140200000014374
32 hashtable sorted insert 0.16446429999996326
33 hashtable sorted find 0.00157960000001367
34 hashtable sorted delete 0.0008308999999826483
35 bintree sorted insert 13.140304800000195
36 bintree sorted find 0.08615729999996802
37 bintree sorted delete 0.04601840000009361

55
ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_3.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 2.782739200000151
3 linklist shuffled find 0.02841449999982615
4 linklist shuffled delete 0.017126199999893288
5 hashtable shuffled insert 0.16509029999997438
6 hashtable shuffled find 0.0015667000000121334
7 hashtable shuffled delete 0.0010061999998924875
8 bintree shuffled insert 0.029216299999916373
9 bintree shuffled find 0.00019760000009227952
10 bintree shuffled delete 9.999999997489795e-05
11 linklist sorted insert 2.9697724000000107
12 linklist sorted find 0.03141989999994621
13 linklist sorted delete 0.017261300000200208
14 hashtable sorted insert 0.15989070000000538
15 hashtable sorted find 0.0013437999998586747
16 hashtable sorted delete 0.0009281000000100903
17 bintree sorted insert 12.572322799999938
18 bintree sorted find 0.08066770000004908
19 bintree sorted delete 0.04145149999999376
20 linklist shuffled insert 2.8089506999999685
21 linklist shuffled find 0.02784990000009202
22 linklist shuffled delete 0.017817200000081357
23 hashtable shuffled insert 0.1651635000000624
24 hashtable shuffled find 0.0013243000000784377
25 hashtable shuffled delete 0.0009821999999530817
26 bintree shuffled insert 0.03208109999991393
27 bintree shuffled find 0.00019399999996494444
28 bintree shuffled delete 0.00010320000001229346
29 linklist sorted insert 3.044036700000106
30 linklist sorted find 0.031643499999972846
31 linklist sorted delete 0.020140200000014374
32 hashtable sorted insert 0.16446429999996326
33 hashtable sorted find 0.00157960000001367
34 hashtable sorted delete 0.0008308999999826483
35 bintree sorted insert 13.140304800000195
36 bintree sorted find 0.08615729999996802
37 bintree sorted delete 0.04601840000009361
38 linklist shuffled insert 2.945842599999878
39 linklist shuffled find 0.029246199999988676
40 linklist shuffled delete 0.013797999999951571
41 hashtable shuffled insert 0.1665319000001091
42 hashtable shuffled find 0.0016982000001917186
43 hashtable shuffled delete 0.0010231999999632535
44 bintree shuffled insert 0.03277969999999186
45 bintree shuffled find 0.00019599999995989492
46 bintree shuffled delete 9.520000003249152e-05
47 linklist sorted insert 3.1097526999999445
48 linklist sorted find 0.031071099999962826
49 linklist sorted delete 0.014640099999951417
50 hashtable sorted insert 0.1684456999998929
51 hashtable sorted find 0.0013269000000946107
52 hashtable sorted delete 0.0009365000000798318
53 bintree sorted insert 13.633440899999869
54 bintree sorted find 0.08262280000008104
55 bintree sorted delete 0.047804300000052535

73
ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_4.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 2.782739200000151
3 linklist shuffled find 0.02841449999982615
4 linklist shuffled delete 0.017126199999893288
5 hashtable shuffled insert 0.16509029999997438
6 hashtable shuffled find 0.0015667000000121334
7 hashtable shuffled delete 0.0010061999998924875
8 bintree shuffled insert 0.029216299999916373
9 bintree shuffled find 0.00019760000009227952
10 bintree shuffled delete 9.999999997489795e-05
11 linklist sorted insert 2.9697724000000107
12 linklist sorted find 0.03141989999994621
13 linklist sorted delete 0.017261300000200208
14 hashtable sorted insert 0.15989070000000538
15 hashtable sorted find 0.0013437999998586747
16 hashtable sorted delete 0.0009281000000100903
17 bintree sorted insert 12.572322799999938
18 bintree sorted find 0.08066770000004908
19 bintree sorted delete 0.04145149999999376
20 linklist shuffled insert 2.8089506999999685
21 linklist shuffled find 0.02784990000009202
22 linklist shuffled delete 0.017817200000081357
23 hashtable shuffled insert 0.1651635000000624
24 hashtable shuffled find 0.0013243000000784377
25 hashtable shuffled delete 0.0009821999999530817
26 bintree shuffled insert 0.03208109999991393
27 bintree shuffled find 0.00019399999996494444
28 bintree shuffled delete 0.00010320000001229346
29 linklist sorted insert 3.044036700000106
30 linklist sorted find 0.031643499999972846
31 linklist sorted delete 0.020140200000014374
32 hashtable sorted insert 0.16446429999996326
33 hashtable sorted find 0.00157960000001367
34 hashtable sorted delete 0.0008308999999826483
35 bintree sorted insert 13.140304800000195
36 bintree sorted find 0.08615729999996802
37 bintree sorted delete 0.04601840000009361
38 linklist shuffled insert 2.945842599999878
39 linklist shuffled find 0.029246199999988676
40 linklist shuffled delete 0.013797999999951571
41 hashtable shuffled insert 0.1665319000001091
42 hashtable shuffled find 0.0016982000001917186
43 hashtable shuffled delete 0.0010231999999632535
44 bintree shuffled insert 0.03277969999999186
45 bintree shuffled find 0.00019599999995989492
46 bintree shuffled delete 9.520000003249152e-05
47 linklist sorted insert 3.1097526999999445
48 linklist sorted find 0.031071099999962826
49 linklist sorted delete 0.014640099999951417
50 hashtable sorted insert 0.1684456999998929
51 hashtable sorted find 0.0013269000000946107
52 hashtable sorted delete 0.0009365000000798318
53 bintree sorted insert 13.633440899999869
54 bintree sorted find 0.08262280000008104
55 bintree sorted delete 0.047804300000052535
56 linklist shuffled insert 2.964872099999866
57 linklist shuffled find 0.03182870000000548
58 linklist shuffled delete 0.017259199999898556
59 hashtable shuffled insert 0.16710669999997663
60 hashtable shuffled find 0.0014896000000135246
61 hashtable shuffled delete 0.0008898999999473745
62 bintree shuffled insert 0.03065240000000813
63 bintree shuffled find 0.00018540000019129366
64 bintree shuffled delete 9.350000004815229e-05
65 linklist sorted insert 3.1079067999999097
66 linklist sorted find 0.030048300000089512
67 linklist sorted delete 0.01808290000008128
68 hashtable sorted insert 0.16873430000009648
69 hashtable sorted find 0.0015441000000464555
70 hashtable sorted delete 0.0008356999999250547
71 bintree sorted insert 14.05993320000016
72 bintree sorted find 0.08479450000004363
73 bintree sorted delete 0.04840820000003987

91
ProninVV/aufgabe-1-data-structures/results/timedata_10000_epochs_5.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 2.782739200000151
3 linklist shuffled find 0.02841449999982615
4 linklist shuffled delete 0.017126199999893288
5 hashtable shuffled insert 0.16509029999997438
6 hashtable shuffled find 0.0015667000000121334
7 hashtable shuffled delete 0.0010061999998924875
8 bintree shuffled insert 0.029216299999916373
9 bintree shuffled find 0.00019760000009227952
10 bintree shuffled delete 9.999999997489795e-05
11 linklist sorted insert 2.9697724000000107
12 linklist sorted find 0.03141989999994621
13 linklist sorted delete 0.017261300000200208
14 hashtable sorted insert 0.15989070000000538
15 hashtable sorted find 0.0013437999998586747
16 hashtable sorted delete 0.0009281000000100903
17 bintree sorted insert 12.572322799999938
18 bintree sorted find 0.08066770000004908
19 bintree sorted delete 0.04145149999999376
20 linklist shuffled insert 2.8089506999999685
21 linklist shuffled find 0.02784990000009202
22 linklist shuffled delete 0.017817200000081357
23 hashtable shuffled insert 0.1651635000000624
24 hashtable shuffled find 0.0013243000000784377
25 hashtable shuffled delete 0.0009821999999530817
26 bintree shuffled insert 0.03208109999991393
27 bintree shuffled find 0.00019399999996494444
28 bintree shuffled delete 0.00010320000001229346
29 linklist sorted insert 3.044036700000106
30 linklist sorted find 0.031643499999972846
31 linklist sorted delete 0.020140200000014374
32 hashtable sorted insert 0.16446429999996326
33 hashtable sorted find 0.00157960000001367
34 hashtable sorted delete 0.0008308999999826483
35 bintree sorted insert 13.140304800000195
36 bintree sorted find 0.08615729999996802
37 bintree sorted delete 0.04601840000009361
38 linklist shuffled insert 2.945842599999878
39 linklist shuffled find 0.029246199999988676
40 linklist shuffled delete 0.013797999999951571
41 hashtable shuffled insert 0.1665319000001091
42 hashtable shuffled find 0.0016982000001917186
43 hashtable shuffled delete 0.0010231999999632535
44 bintree shuffled insert 0.03277969999999186
45 bintree shuffled find 0.00019599999995989492
46 bintree shuffled delete 9.520000003249152e-05
47 linklist sorted insert 3.1097526999999445
48 linklist sorted find 0.031071099999962826
49 linklist sorted delete 0.014640099999951417
50 hashtable sorted insert 0.1684456999998929
51 hashtable sorted find 0.0013269000000946107
52 hashtable sorted delete 0.0009365000000798318
53 bintree sorted insert 13.633440899999869
54 bintree sorted find 0.08262280000008104
55 bintree sorted delete 0.047804300000052535
56 linklist shuffled insert 2.964872099999866
57 linklist shuffled find 0.03182870000000548
58 linklist shuffled delete 0.017259199999898556
59 hashtable shuffled insert 0.16710669999997663
60 hashtable shuffled find 0.0014896000000135246
61 hashtable shuffled delete 0.0008898999999473745
62 bintree shuffled insert 0.03065240000000813
63 bintree shuffled find 0.00018540000019129366
64 bintree shuffled delete 9.350000004815229e-05
65 linklist sorted insert 3.1079067999999097
66 linklist sorted find 0.030048300000089512
67 linklist sorted delete 0.01808290000008128
68 hashtable sorted insert 0.16873430000009648
69 hashtable sorted find 0.0015441000000464555
70 hashtable sorted delete 0.0008356999999250547
71 bintree sorted insert 14.05993320000016
72 bintree sorted find 0.08479450000004363
73 bintree sorted delete 0.04840820000003987
74 linklist shuffled insert 2.982086900000013
75 linklist shuffled find 0.02859700000021803
76 linklist shuffled delete 0.01631069999984902
77 hashtable shuffled insert 0.16774359999999433
78 hashtable shuffled find 0.0012982000000647531
79 hashtable shuffled delete 0.0008388999999624502
80 bintree shuffled insert 0.03247699999997167
81 bintree shuffled find 0.00019420000012360106
82 bintree shuffled delete 9.999999997489795e-05
83 linklist sorted insert 3.169460500000014
84 linklist sorted find 0.029849300000023504
85 linklist sorted delete 0.016516199999841774
86 hashtable sorted insert 0.16983319999985724
87 hashtable sorted find 0.0015640000001440058
88 hashtable sorted delete 0.0010194000001320092
89 bintree sorted insert 14.279485599999816
90 bintree sorted find 0.08070560000010119
91 bintree sorted delete 0.04244810000000143

19
ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_1.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.02726340000003802
3 linklist shuffled find 0.002588300000070376
4 linklist shuffled delete 0.001803200000040306
5 hashtable shuffled insert 0.0021318999999948574
6 hashtable shuffled find 0.00018850000014936086
7 hashtable shuffled delete 0.00013990000002195302
8 bintree shuffled insert 0.002046899999868401
9 bintree shuffled find 0.00013949999993201345
10 bintree shuffled delete 7.080000000314612e-05
11 linklist sorted insert 0.027292499999930442
12 linklist sorted find 0.0025571999999556283
13 linklist sorted delete 0.001823300000069139
14 hashtable sorted insert 0.002068999999892185
15 hashtable sorted find 0.00018100000011145312
16 hashtable sorted delete 0.00012709999987237097
17 bintree sorted insert 0.12114790000009634
18 bintree sorted find 0.008128500000111671
19 bintree sorted delete 0.004335600000104023

37
ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_2.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.02726340000003802
3 linklist shuffled find 0.002588300000070376
4 linklist shuffled delete 0.001803200000040306
5 hashtable shuffled insert 0.0021318999999948574
6 hashtable shuffled find 0.00018850000014936086
7 hashtable shuffled delete 0.00013990000002195302
8 bintree shuffled insert 0.002046899999868401
9 bintree shuffled find 0.00013949999993201345
10 bintree shuffled delete 7.080000000314612e-05
11 linklist sorted insert 0.027292499999930442
12 linklist sorted find 0.0025571999999556283
13 linklist sorted delete 0.001823300000069139
14 hashtable sorted insert 0.002068999999892185
15 hashtable sorted find 0.00018100000011145312
16 hashtable sorted delete 0.00012709999987237097
17 bintree sorted insert 0.12114790000009634
18 bintree sorted find 0.008128500000111671
19 bintree sorted delete 0.004335600000104023
20 linklist shuffled insert 0.027109500000051412
21 linklist shuffled find 0.0025161999999454565
22 linklist shuffled delete 0.0016210000001137814
23 hashtable shuffled insert 0.00212399999986701
24 hashtable shuffled find 0.0001938000000336615
25 hashtable shuffled delete 0.00011419999987083429
26 bintree shuffled insert 0.0019213999999010412
27 bintree shuffled find 0.0001257999999779713
28 bintree shuffled delete 6.429999984902679e-05
29 linklist sorted insert 0.02699760000018614
30 linklist sorted find 0.002444400000058522
31 linklist sorted delete 0.0015664000000015221
32 hashtable sorted insert 0.002041199999894161
33 hashtable sorted find 0.00018469999986336916
34 hashtable sorted delete 0.00012100000003556488
35 bintree sorted insert 0.12487269999996897
36 bintree sorted find 0.008476499999915177
37 bintree sorted delete 0.0035560999999688647

55
ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_3.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.02726340000003802
3 linklist shuffled find 0.002588300000070376
4 linklist shuffled delete 0.001803200000040306
5 hashtable shuffled insert 0.0021318999999948574
6 hashtable shuffled find 0.00018850000014936086
7 hashtable shuffled delete 0.00013990000002195302
8 bintree shuffled insert 0.002046899999868401
9 bintree shuffled find 0.00013949999993201345
10 bintree shuffled delete 7.080000000314612e-05
11 linklist sorted insert 0.027292499999930442
12 linklist sorted find 0.0025571999999556283
13 linklist sorted delete 0.001823300000069139
14 hashtable sorted insert 0.002068999999892185
15 hashtable sorted find 0.00018100000011145312
16 hashtable sorted delete 0.00012709999987237097
17 bintree sorted insert 0.12114790000009634
18 bintree sorted find 0.008128500000111671
19 bintree sorted delete 0.004335600000104023
20 linklist shuffled insert 0.027109500000051412
21 linklist shuffled find 0.0025161999999454565
22 linklist shuffled delete 0.0016210000001137814
23 hashtable shuffled insert 0.00212399999986701
24 hashtable shuffled find 0.0001938000000336615
25 hashtable shuffled delete 0.00011419999987083429
26 bintree shuffled insert 0.0019213999999010412
27 bintree shuffled find 0.0001257999999779713
28 bintree shuffled delete 6.429999984902679e-05
29 linklist sorted insert 0.02699760000018614
30 linklist sorted find 0.002444400000058522
31 linklist sorted delete 0.0015664000000015221
32 hashtable sorted insert 0.002041199999894161
33 hashtable sorted find 0.00018469999986336916
34 hashtable sorted delete 0.00012100000003556488
35 bintree sorted insert 0.12487269999996897
36 bintree sorted find 0.008476499999915177
37 bintree sorted delete 0.0035560999999688647
38 linklist shuffled insert 0.027320899999949688
39 linklist shuffled find 0.002859299999954601
40 linklist shuffled delete 0.0013897999999699095
41 hashtable shuffled insert 0.002178499999899941
42 hashtable shuffled find 0.000165900000183683
43 hashtable shuffled delete 0.00013090000015836267
44 bintree shuffled insert 0.0022329000000809174
45 bintree shuffled find 0.00014160000000629225
46 bintree shuffled delete 7.830000004105386e-05
47 linklist sorted insert 0.027415300000029674
48 linklist sorted find 0.002629999999953725
49 linklist sorted delete 0.0015598999998474028
50 hashtable sorted insert 0.0021681000000626227
51 hashtable sorted find 0.000176199999941673
52 hashtable sorted delete 0.00013220000005276233
53 bintree sorted insert 0.12998720000018693
54 bintree sorted find 0.00847499999986212
55 bintree sorted delete 0.0035503999999946245

73
ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_4.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.02726340000003802
3 linklist shuffled find 0.002588300000070376
4 linklist shuffled delete 0.001803200000040306
5 hashtable shuffled insert 0.0021318999999948574
6 hashtable shuffled find 0.00018850000014936086
7 hashtable shuffled delete 0.00013990000002195302
8 bintree shuffled insert 0.002046899999868401
9 bintree shuffled find 0.00013949999993201345
10 bintree shuffled delete 7.080000000314612e-05
11 linklist sorted insert 0.027292499999930442
12 linklist sorted find 0.0025571999999556283
13 linklist sorted delete 0.001823300000069139
14 hashtable sorted insert 0.002068999999892185
15 hashtable sorted find 0.00018100000011145312
16 hashtable sorted delete 0.00012709999987237097
17 bintree sorted insert 0.12114790000009634
18 bintree sorted find 0.008128500000111671
19 bintree sorted delete 0.004335600000104023
20 linklist shuffled insert 0.027109500000051412
21 linklist shuffled find 0.0025161999999454565
22 linklist shuffled delete 0.0016210000001137814
23 hashtable shuffled insert 0.00212399999986701
24 hashtable shuffled find 0.0001938000000336615
25 hashtable shuffled delete 0.00011419999987083429
26 bintree shuffled insert 0.0019213999999010412
27 bintree shuffled find 0.0001257999999779713
28 bintree shuffled delete 6.429999984902679e-05
29 linklist sorted insert 0.02699760000018614
30 linklist sorted find 0.002444400000058522
31 linklist sorted delete 0.0015664000000015221
32 hashtable sorted insert 0.002041199999894161
33 hashtable sorted find 0.00018469999986336916
34 hashtable sorted delete 0.00012100000003556488
35 bintree sorted insert 0.12487269999996897
36 bintree sorted find 0.008476499999915177
37 bintree sorted delete 0.0035560999999688647
38 linklist shuffled insert 0.027320899999949688
39 linklist shuffled find 0.002859299999954601
40 linklist shuffled delete 0.0013897999999699095
41 hashtable shuffled insert 0.002178499999899941
42 hashtable shuffled find 0.000165900000183683
43 hashtable shuffled delete 0.00013090000015836267
44 bintree shuffled insert 0.0022329000000809174
45 bintree shuffled find 0.00014160000000629225
46 bintree shuffled delete 7.830000004105386e-05
47 linklist sorted insert 0.027415300000029674
48 linklist sorted find 0.002629999999953725
49 linklist sorted delete 0.0015598999998474028
50 hashtable sorted insert 0.0021681000000626227
51 hashtable sorted find 0.000176199999941673
52 hashtable sorted delete 0.00013220000005276233
53 bintree sorted insert 0.12998720000018693
54 bintree sorted find 0.00847499999986212
55 bintree sorted delete 0.0035503999999946245
56 linklist shuffled insert 0.027123399999936737
57 linklist shuffled find 0.002693800000088231
58 linklist shuffled delete 0.00012059999994562531
59 hashtable shuffled insert 0.002097600000070088
60 hashtable shuffled find 0.00019059999999626598
61 hashtable shuffled delete 0.00010559999986980984
62 bintree shuffled insert 0.0021729999998569838
63 bintree shuffled find 0.00014429999987441988
64 bintree shuffled delete 7.550000009359792e-05
65 linklist sorted insert 0.02698499999996784
66 linklist sorted find 0.00229059999992387
67 linklist sorted delete 0.001491600000008475
68 hashtable sorted insert 0.002088700000058452
69 hashtable sorted find 0.00017159999993054953
70 hashtable sorted delete 0.00013009999997848354
71 bintree sorted insert 0.1293642999999065
72 bintree sorted find 0.00802560000010999
73 bintree sorted delete 0.004422400000066773

91
ProninVV/aufgabe-1-data-structures/results/timedata_1000_epochs_5.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.02726340000003802
3 linklist shuffled find 0.002588300000070376
4 linklist shuffled delete 0.001803200000040306
5 hashtable shuffled insert 0.0021318999999948574
6 hashtable shuffled find 0.00018850000014936086
7 hashtable shuffled delete 0.00013990000002195302
8 bintree shuffled insert 0.002046899999868401
9 bintree shuffled find 0.00013949999993201345
10 bintree shuffled delete 7.080000000314612e-05
11 linklist sorted insert 0.027292499999930442
12 linklist sorted find 0.0025571999999556283
13 linklist sorted delete 0.001823300000069139
14 hashtable sorted insert 0.002068999999892185
15 hashtable sorted find 0.00018100000011145312
16 hashtable sorted delete 0.00012709999987237097
17 bintree sorted insert 0.12114790000009634
18 bintree sorted find 0.008128500000111671
19 bintree sorted delete 0.004335600000104023
20 linklist shuffled insert 0.027109500000051412
21 linklist shuffled find 0.0025161999999454565
22 linklist shuffled delete 0.0016210000001137814
23 hashtable shuffled insert 0.00212399999986701
24 hashtable shuffled find 0.0001938000000336615
25 hashtable shuffled delete 0.00011419999987083429
26 bintree shuffled insert 0.0019213999999010412
27 bintree shuffled find 0.0001257999999779713
28 bintree shuffled delete 6.429999984902679e-05
29 linklist sorted insert 0.02699760000018614
30 linklist sorted find 0.002444400000058522
31 linklist sorted delete 0.0015664000000015221
32 hashtable sorted insert 0.002041199999894161
33 hashtable sorted find 0.00018469999986336916
34 hashtable sorted delete 0.00012100000003556488
35 bintree sorted insert 0.12487269999996897
36 bintree sorted find 0.008476499999915177
37 bintree sorted delete 0.0035560999999688647
38 linklist shuffled insert 0.027320899999949688
39 linklist shuffled find 0.002859299999954601
40 linklist shuffled delete 0.0013897999999699095
41 hashtable shuffled insert 0.002178499999899941
42 hashtable shuffled find 0.000165900000183683
43 hashtable shuffled delete 0.00013090000015836267
44 bintree shuffled insert 0.0022329000000809174
45 bintree shuffled find 0.00014160000000629225
46 bintree shuffled delete 7.830000004105386e-05
47 linklist sorted insert 0.027415300000029674
48 linklist sorted find 0.002629999999953725
49 linklist sorted delete 0.0015598999998474028
50 hashtable sorted insert 0.0021681000000626227
51 hashtable sorted find 0.000176199999941673
52 hashtable sorted delete 0.00013220000005276233
53 bintree sorted insert 0.12998720000018693
54 bintree sorted find 0.00847499999986212
55 bintree sorted delete 0.0035503999999946245
56 linklist shuffled insert 0.027123399999936737
57 linklist shuffled find 0.002693800000088231
58 linklist shuffled delete 0.00012059999994562531
59 hashtable shuffled insert 0.002097600000070088
60 hashtable shuffled find 0.00019059999999626598
61 hashtable shuffled delete 0.00010559999986980984
62 bintree shuffled insert 0.0021729999998569838
63 bintree shuffled find 0.00014429999987441988
64 bintree shuffled delete 7.550000009359792e-05
65 linklist sorted insert 0.02698499999996784
66 linklist sorted find 0.00229059999992387
67 linklist sorted delete 0.001491600000008475
68 hashtable sorted insert 0.002088700000058452
69 hashtable sorted find 0.00017159999993054953
70 hashtable sorted delete 0.00013009999997848354
71 bintree sorted insert 0.1293642999999065
72 bintree sorted find 0.00802560000010999
73 bintree sorted delete 0.004422400000066773
74 linklist shuffled insert 0.027659300000095755
75 linklist shuffled find 0.0027642000000014377
76 linklist shuffled delete 0.0016510000000380387
77 hashtable shuffled insert 0.002164400000083333
78 hashtable shuffled find 0.00020229999995535763
79 hashtable shuffled delete 0.00011950000020988227
80 bintree shuffled insert 0.0022318000001178007
81 bintree shuffled find 0.0001422999998794694
82 bintree shuffled delete 7.17000000349799e-05
83 linklist sorted insert 0.027462700000114637
84 linklist sorted find 0.0026374999999916326
85 linklist sorted delete 0.001360700000077486
86 hashtable sorted insert 0.002076999999871987
87 hashtable sorted find 0.00018279999994774698
88 hashtable sorted delete 0.00011530000006132468
89 bintree sorted insert 0.12807539999994333
90 bintree sorted find 0.008059699999876102
91 bintree sorted delete 0.005012699999952019

19
ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_1.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.11765650000006644
3 linklist shuffled find 0.005112499999995634
4 linklist shuffled delete 0.0035118999999212974
5 hashtable shuffled insert 0.007758100000046397
6 hashtable shuffled find 0.0002895000000080472
7 hashtable shuffled delete 0.00018670000008569332
8 bintree shuffled insert 0.0046471000000565255
9 bintree shuffled find 0.00014460000011240481
10 bintree shuffled delete 7.57999998768355e-05
11 linklist sorted insert 0.11909689999993134
12 linklist sorted find 0.0055618999999751395
13 linklist sorted delete 0.0032231999998657557
14 hashtable sorted insert 0.007795600000008562
15 hashtable sorted find 0.00032609999993837846
16 hashtable sorted delete 0.00024199999984375609
17 bintree sorted insert 0.5140364000001227
18 bintree sorted find 0.01977620000002389
19 bintree sorted delete 0.015120000000024447

37
ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_2.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.11765650000006644
3 linklist shuffled find 0.005112499999995634
4 linklist shuffled delete 0.0035118999999212974
5 hashtable shuffled insert 0.007758100000046397
6 hashtable shuffled find 0.0002895000000080472
7 hashtable shuffled delete 0.00018670000008569332
8 bintree shuffled insert 0.0046471000000565255
9 bintree shuffled find 0.00014460000011240481
10 bintree shuffled delete 7.57999998768355e-05
11 linklist sorted insert 0.11909689999993134
12 linklist sorted find 0.0055618999999751395
13 linklist sorted delete 0.0032231999998657557
14 hashtable sorted insert 0.007795600000008562
15 hashtable sorted find 0.00032609999993837846
16 hashtable sorted delete 0.00024199999984375609
17 bintree sorted insert 0.5140364000001227
18 bintree sorted find 0.01977620000002389
19 bintree sorted delete 0.015120000000024447
20 linklist shuffled insert 0.14870990000008533
21 linklist shuffled find 0.005860399999846777
22 linklist shuffled delete 0.004132399999889458
23 hashtable shuffled insert 0.008592900000166992
24 hashtable shuffled find 0.0003307000001768756
25 hashtable shuffled delete 0.00021599999990939978
26 bintree shuffled insert 0.00462029999994229
27 bintree shuffled find 0.00014820000001236622
28 bintree shuffled delete 7.909999999355932e-05
29 linklist sorted insert 0.1290392000000793
30 linklist sorted find 0.005498799999941184
31 linklist sorted delete 0.003138599999829239
32 hashtable sorted insert 0.008086000000048443
33 hashtable sorted find 0.0003056000000469794
34 hashtable sorted delete 0.00024810000013530953
35 bintree sorted insert 0.5352379999999357
36 bintree sorted find 0.015722800000048665
37 bintree sorted delete 0.008079799999904935

55
ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_3.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.11765650000006644
3 linklist shuffled find 0.005112499999995634
4 linklist shuffled delete 0.0035118999999212974
5 hashtable shuffled insert 0.007758100000046397
6 hashtable shuffled find 0.0002895000000080472
7 hashtable shuffled delete 0.00018670000008569332
8 bintree shuffled insert 0.0046471000000565255
9 bintree shuffled find 0.00014460000011240481
10 bintree shuffled delete 7.57999998768355e-05
11 linklist sorted insert 0.11909689999993134
12 linklist sorted find 0.0055618999999751395
13 linklist sorted delete 0.0032231999998657557
14 hashtable sorted insert 0.007795600000008562
15 hashtable sorted find 0.00032609999993837846
16 hashtable sorted delete 0.00024199999984375609
17 bintree sorted insert 0.5140364000001227
18 bintree sorted find 0.01977620000002389
19 bintree sorted delete 0.015120000000024447
20 linklist shuffled insert 0.14870990000008533
21 linklist shuffled find 0.005860399999846777
22 linklist shuffled delete 0.004132399999889458
23 hashtable shuffled insert 0.008592900000166992
24 hashtable shuffled find 0.0003307000001768756
25 hashtable shuffled delete 0.00021599999990939978
26 bintree shuffled insert 0.00462029999994229
27 bintree shuffled find 0.00014820000001236622
28 bintree shuffled delete 7.909999999355932e-05
29 linklist sorted insert 0.1290392000000793
30 linklist sorted find 0.005498799999941184
31 linklist sorted delete 0.003138599999829239
32 hashtable sorted insert 0.008086000000048443
33 hashtable sorted find 0.0003056000000469794
34 hashtable sorted delete 0.00024810000013530953
35 bintree sorted insert 0.5352379999999357
36 bintree sorted find 0.015722800000048665
37 bintree sorted delete 0.008079799999904935
38 linklist shuffled insert 0.1241698000001179
39 linklist shuffled find 0.0058715999998639745
40 linklist shuffled delete 0.004480199999989054
41 hashtable shuffled insert 0.008269299999938085
42 hashtable shuffled find 0.0003452000000834232
43 hashtable shuffled delete 0.0002529999999296706
44 bintree shuffled insert 0.005044200000156707
45 bintree shuffled find 0.00016229999982897425
46 bintree shuffled delete 8.210000009967189e-05
47 linklist sorted insert 0.1233806000000186
48 linklist sorted find 0.005868100000043341
49 linklist sorted delete 0.004366199999822129
50 hashtable sorted insert 0.008022700000083205
51 hashtable sorted find 0.00035990000014862744
52 hashtable sorted delete 0.00027769999996962724
53 bintree sorted insert 0.5314547000000402
54 bintree sorted find 0.01708480000002055
55 bintree sorted delete 0.007279599999947095

73
ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_4.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.11765650000006644
3 linklist shuffled find 0.005112499999995634
4 linklist shuffled delete 0.0035118999999212974
5 hashtable shuffled insert 0.007758100000046397
6 hashtable shuffled find 0.0002895000000080472
7 hashtable shuffled delete 0.00018670000008569332
8 bintree shuffled insert 0.0046471000000565255
9 bintree shuffled find 0.00014460000011240481
10 bintree shuffled delete 7.57999998768355e-05
11 linklist sorted insert 0.11909689999993134
12 linklist sorted find 0.0055618999999751395
13 linklist sorted delete 0.0032231999998657557
14 hashtable sorted insert 0.007795600000008562
15 hashtable sorted find 0.00032609999993837846
16 hashtable sorted delete 0.00024199999984375609
17 bintree sorted insert 0.5140364000001227
18 bintree sorted find 0.01977620000002389
19 bintree sorted delete 0.015120000000024447
20 linklist shuffled insert 0.14870990000008533
21 linklist shuffled find 0.005860399999846777
22 linklist shuffled delete 0.004132399999889458
23 hashtable shuffled insert 0.008592900000166992
24 hashtable shuffled find 0.0003307000001768756
25 hashtable shuffled delete 0.00021599999990939978
26 bintree shuffled insert 0.00462029999994229
27 bintree shuffled find 0.00014820000001236622
28 bintree shuffled delete 7.909999999355932e-05
29 linklist sorted insert 0.1290392000000793
30 linklist sorted find 0.005498799999941184
31 linklist sorted delete 0.003138599999829239
32 hashtable sorted insert 0.008086000000048443
33 hashtable sorted find 0.0003056000000469794
34 hashtable sorted delete 0.00024810000013530953
35 bintree sorted insert 0.5352379999999357
36 bintree sorted find 0.015722800000048665
37 bintree sorted delete 0.008079799999904935
38 linklist shuffled insert 0.1241698000001179
39 linklist shuffled find 0.0058715999998639745
40 linklist shuffled delete 0.004480199999989054
41 hashtable shuffled insert 0.008269299999938085
42 hashtable shuffled find 0.0003452000000834232
43 hashtable shuffled delete 0.0002529999999296706
44 bintree shuffled insert 0.005044200000156707
45 bintree shuffled find 0.00016229999982897425
46 bintree shuffled delete 8.210000009967189e-05
47 linklist sorted insert 0.1233806000000186
48 linklist sorted find 0.005868100000043341
49 linklist sorted delete 0.004366199999822129
50 hashtable sorted insert 0.008022700000083205
51 hashtable sorted find 0.00035990000014862744
52 hashtable sorted delete 0.00027769999996962724
53 bintree sorted insert 0.5314547000000402
54 bintree sorted find 0.01708480000002055
55 bintree sorted delete 0.007279599999947095
56 linklist shuffled insert 0.12406429999987267
57 linklist shuffled find 0.0061296999999740365
58 linklist shuffled delete 0.0037953000000925385
59 hashtable shuffled insert 0.008292700000083641
60 hashtable shuffled find 0.00033389999998689746
61 hashtable shuffled delete 0.00024819999998726416
62 bintree shuffled insert 0.0046327000000019325
63 bintree shuffled find 0.00015619999999216816
64 bintree shuffled delete 8.230000003095483e-05
65 linklist sorted insert 0.12618019999990793
66 linklist sorted find 0.005746900000076494
67 linklist sorted delete 0.004043899999942369
68 hashtable sorted insert 0.008169699999825752
69 hashtable sorted find 0.00038030000018807186
70 hashtable sorted delete 0.0002712999998948362
71 bintree sorted insert 0.5407491000000846
72 bintree sorted find 0.01652739999985897
73 bintree sorted delete 0.008134500000096523

91
ProninVV/aufgabe-1-data-structures/results/timedata_2000_epochs_5.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.11765650000006644
3 linklist shuffled find 0.005112499999995634
4 linklist shuffled delete 0.0035118999999212974
5 hashtable shuffled insert 0.007758100000046397
6 hashtable shuffled find 0.0002895000000080472
7 hashtable shuffled delete 0.00018670000008569332
8 bintree shuffled insert 0.0046471000000565255
9 bintree shuffled find 0.00014460000011240481
10 bintree shuffled delete 7.57999998768355e-05
11 linklist sorted insert 0.11909689999993134
12 linklist sorted find 0.0055618999999751395
13 linklist sorted delete 0.0032231999998657557
14 hashtable sorted insert 0.007795600000008562
15 hashtable sorted find 0.00032609999993837846
16 hashtable sorted delete 0.00024199999984375609
17 bintree sorted insert 0.5140364000001227
18 bintree sorted find 0.01977620000002389
19 bintree sorted delete 0.015120000000024447
20 linklist shuffled insert 0.14870990000008533
21 linklist shuffled find 0.005860399999846777
22 linklist shuffled delete 0.004132399999889458
23 hashtable shuffled insert 0.008592900000166992
24 hashtable shuffled find 0.0003307000001768756
25 hashtable shuffled delete 0.00021599999990939978
26 bintree shuffled insert 0.00462029999994229
27 bintree shuffled find 0.00014820000001236622
28 bintree shuffled delete 7.909999999355932e-05
29 linklist sorted insert 0.1290392000000793
30 linklist sorted find 0.005498799999941184
31 linklist sorted delete 0.003138599999829239
32 hashtable sorted insert 0.008086000000048443
33 hashtable sorted find 0.0003056000000469794
34 hashtable sorted delete 0.00024810000013530953
35 bintree sorted insert 0.5352379999999357
36 bintree sorted find 0.015722800000048665
37 bintree sorted delete 0.008079799999904935
38 linklist shuffled insert 0.1241698000001179
39 linklist shuffled find 0.0058715999998639745
40 linklist shuffled delete 0.004480199999989054
41 hashtable shuffled insert 0.008269299999938085
42 hashtable shuffled find 0.0003452000000834232
43 hashtable shuffled delete 0.0002529999999296706
44 bintree shuffled insert 0.005044200000156707
45 bintree shuffled find 0.00016229999982897425
46 bintree shuffled delete 8.210000009967189e-05
47 linklist sorted insert 0.1233806000000186
48 linklist sorted find 0.005868100000043341
49 linklist sorted delete 0.004366199999822129
50 hashtable sorted insert 0.008022700000083205
51 hashtable sorted find 0.00035990000014862744
52 hashtable sorted delete 0.00027769999996962724
53 bintree sorted insert 0.5314547000000402
54 bintree sorted find 0.01708480000002055
55 bintree sorted delete 0.007279599999947095
56 linklist shuffled insert 0.12406429999987267
57 linklist shuffled find 0.0061296999999740365
58 linklist shuffled delete 0.0037953000000925385
59 hashtable shuffled insert 0.008292700000083641
60 hashtable shuffled find 0.00033389999998689746
61 hashtable shuffled delete 0.00024819999998726416
62 bintree shuffled insert 0.0046327000000019325
63 bintree shuffled find 0.00015619999999216816
64 bintree shuffled delete 8.230000003095483e-05
65 linklist sorted insert 0.12618019999990793
66 linklist sorted find 0.005746900000076494
67 linklist sorted delete 0.004043899999942369
68 hashtable sorted insert 0.008169699999825752
69 hashtable sorted find 0.00038030000018807186
70 hashtable sorted delete 0.0002712999998948362
71 bintree sorted insert 0.5407491000000846
72 bintree sorted find 0.01652739999985897
73 bintree sorted delete 0.008134500000096523
74 linklist shuffled insert 0.12431420000007165
75 linklist shuffled find 0.005214799999976094
76 linklist shuffled delete 0.0034273000001121545
77 hashtable shuffled insert 0.008021299999882103
78 hashtable shuffled find 0.00032179999993786623
79 hashtable shuffled delete 0.00024710000002414745
80 bintree shuffled insert 0.0049020999999811465
81 bintree shuffled find 0.00016760000016802223
82 bintree shuffled delete 8.800000000519503e-05
83 linklist sorted insert 0.1186837000000196
84 linklist sorted find 0.0056150000000343425
85 linklist sorted delete 0.004068400000051042
86 hashtable sorted insert 0.00782300000014402
87 hashtable sorted find 0.00039160000005722395
88 hashtable sorted delete 0.0002365000000281725
89 bintree sorted insert 0.5331306999999015
90 bintree sorted find 0.0176202000000103
91 bintree sorted delete 0.008598399999982576

19
ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_1.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.8840434000001096
3 linklist shuffled find 0.015545699999847784
4 linklist shuffled delete 0.012760500000013053
5 hashtable shuffled insert 0.05490209999993567
6 hashtable shuffled find 0.0008969999998953426
7 hashtable shuffled delete 0.0006464999999025167
8 bintree shuffled insert 0.014310799999975643
9 bintree shuffled find 0.00019000000020241714
10 bintree shuffled delete 0.00010059999999612046
11 linklist sorted insert 0.8886468999999124
12 linklist sorted find 0.015590499999916574
13 linklist sorted delete 0.011120600000140257
14 hashtable sorted insert 0.05178969999997207
15 hashtable sorted find 0.0007823999999345688
16 hashtable sorted delete 0.0004929000001538952
17 bintree sorted insert 3.2450708999999733
18 bintree sorted find 0.043419200000016644
19 bintree sorted delete 0.020965700000033394

37
ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_2.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.8840434000001096
3 linklist shuffled find 0.015545699999847784
4 linklist shuffled delete 0.012760500000013053
5 hashtable shuffled insert 0.05490209999993567
6 hashtable shuffled find 0.0008969999998953426
7 hashtable shuffled delete 0.0006464999999025167
8 bintree shuffled insert 0.014310799999975643
9 bintree shuffled find 0.00019000000020241714
10 bintree shuffled delete 0.00010059999999612046
11 linklist sorted insert 0.8886468999999124
12 linklist sorted find 0.015590499999916574
13 linklist sorted delete 0.011120600000140257
14 hashtable sorted insert 0.05178969999997207
15 hashtable sorted find 0.0007823999999345688
16 hashtable sorted delete 0.0004929000001538952
17 bintree sorted insert 3.2450708999999733
18 bintree sorted find 0.043419200000016644
19 bintree sorted delete 0.020965700000033394
20 linklist shuffled insert 0.857289000000037
21 linklist shuffled find 0.01596849999987171
22 linklist shuffled delete 0.010894000000007509
23 hashtable shuffled insert 0.05171439999980976
24 hashtable shuffled find 0.0008769999999458378
25 hashtable shuffled delete 0.0006730000000061409
26 bintree shuffled insert 0.014693800000031843
27 bintree shuffled find 0.0001724999999623833
28 bintree shuffled delete 9.330000011686934e-05
29 linklist sorted insert 0.8638034000000516
30 linklist sorted find 0.016234899999972185
31 linklist sorted delete 0.008574899999985064
32 hashtable sorted insert 0.05052829999999631
33 hashtable sorted find 0.0008261000000402419
34 hashtable sorted delete 0.0006920000000718574
35 bintree sorted insert 3.3420926000001145
36 bintree sorted find 0.0381296000000475
37 bintree sorted delete 0.02172100000007049

55
ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_3.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.8840434000001096
3 linklist shuffled find 0.015545699999847784
4 linklist shuffled delete 0.012760500000013053
5 hashtable shuffled insert 0.05490209999993567
6 hashtable shuffled find 0.0008969999998953426
7 hashtable shuffled delete 0.0006464999999025167
8 bintree shuffled insert 0.014310799999975643
9 bintree shuffled find 0.00019000000020241714
10 bintree shuffled delete 0.00010059999999612046
11 linklist sorted insert 0.8886468999999124
12 linklist sorted find 0.015590499999916574
13 linklist sorted delete 0.011120600000140257
14 hashtable sorted insert 0.05178969999997207
15 hashtable sorted find 0.0007823999999345688
16 hashtable sorted delete 0.0004929000001538952
17 bintree sorted insert 3.2450708999999733
18 bintree sorted find 0.043419200000016644
19 bintree sorted delete 0.020965700000033394
20 linklist shuffled insert 0.857289000000037
21 linklist shuffled find 0.01596849999987171
22 linklist shuffled delete 0.010894000000007509
23 hashtable shuffled insert 0.05171439999980976
24 hashtable shuffled find 0.0008769999999458378
25 hashtable shuffled delete 0.0006730000000061409
26 bintree shuffled insert 0.014693800000031843
27 bintree shuffled find 0.0001724999999623833
28 bintree shuffled delete 9.330000011686934e-05
29 linklist sorted insert 0.8638034000000516
30 linklist sorted find 0.016234899999972185
31 linklist sorted delete 0.008574899999985064
32 hashtable sorted insert 0.05052829999999631
33 hashtable sorted find 0.0008261000000402419
34 hashtable sorted delete 0.0006920000000718574
35 bintree sorted insert 3.3420926000001145
36 bintree sorted find 0.0381296000000475
37 bintree sorted delete 0.02172100000007049
38 linklist shuffled insert 0.8913317000001371
39 linklist shuffled find 0.016817799999898853
40 linklist shuffled delete 0.011490999999978158
41 hashtable shuffled insert 0.05452530000002298
42 hashtable shuffled find 0.0008067000001119595
43 hashtable shuffled delete 0.000680299999885392
44 bintree shuffled insert 0.013919199999918419
45 bintree shuffled find 0.00017759999991540099
46 bintree shuffled delete 8.830000001580629e-05
47 linklist sorted insert 0.8753541000000951
48 linklist sorted find 0.0159900999999536
49 linklist sorted delete 0.01208649999989575
50 hashtable sorted insert 0.05042969999999514
51 hashtable sorted find 0.0008533000000170432
52 hashtable sorted delete 0.000575400000116133
53 bintree sorted insert 3.375004499999932
54 bintree sorted find 0.04208429999994223
55 bintree sorted delete 0.018999199999825578

73
ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_4.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.8840434000001096
3 linklist shuffled find 0.015545699999847784
4 linklist shuffled delete 0.012760500000013053
5 hashtable shuffled insert 0.05490209999993567
6 hashtable shuffled find 0.0008969999998953426
7 hashtable shuffled delete 0.0006464999999025167
8 bintree shuffled insert 0.014310799999975643
9 bintree shuffled find 0.00019000000020241714
10 bintree shuffled delete 0.00010059999999612046
11 linklist sorted insert 0.8886468999999124
12 linklist sorted find 0.015590499999916574
13 linklist sorted delete 0.011120600000140257
14 hashtable sorted insert 0.05178969999997207
15 hashtable sorted find 0.0007823999999345688
16 hashtable sorted delete 0.0004929000001538952
17 bintree sorted insert 3.2450708999999733
18 bintree sorted find 0.043419200000016644
19 bintree sorted delete 0.020965700000033394
20 linklist shuffled insert 0.857289000000037
21 linklist shuffled find 0.01596849999987171
22 linklist shuffled delete 0.010894000000007509
23 hashtable shuffled insert 0.05171439999980976
24 hashtable shuffled find 0.0008769999999458378
25 hashtable shuffled delete 0.0006730000000061409
26 bintree shuffled insert 0.014693800000031843
27 bintree shuffled find 0.0001724999999623833
28 bintree shuffled delete 9.330000011686934e-05
29 linklist sorted insert 0.8638034000000516
30 linklist sorted find 0.016234899999972185
31 linklist sorted delete 0.008574899999985064
32 hashtable sorted insert 0.05052829999999631
33 hashtable sorted find 0.0008261000000402419
34 hashtable sorted delete 0.0006920000000718574
35 bintree sorted insert 3.3420926000001145
36 bintree sorted find 0.0381296000000475
37 bintree sorted delete 0.02172100000007049
38 linklist shuffled insert 0.8913317000001371
39 linklist shuffled find 0.016817799999898853
40 linklist shuffled delete 0.011490999999978158
41 hashtable shuffled insert 0.05452530000002298
42 hashtable shuffled find 0.0008067000001119595
43 hashtable shuffled delete 0.000680299999885392
44 bintree shuffled insert 0.013919199999918419
45 bintree shuffled find 0.00017759999991540099
46 bintree shuffled delete 8.830000001580629e-05
47 linklist sorted insert 0.8753541000000951
48 linklist sorted find 0.0159900999999536
49 linklist sorted delete 0.01208649999989575
50 hashtable sorted insert 0.05042969999999514
51 hashtable sorted find 0.0008533000000170432
52 hashtable sorted delete 0.000575400000116133
53 bintree sorted insert 3.375004499999932
54 bintree sorted find 0.04208429999994223
55 bintree sorted delete 0.018999199999825578
56 linklist shuffled insert 0.8799220999999307
57 linklist shuffled find 0.016121000000111962
58 linklist shuffled delete 0.01178869999989729
59 hashtable shuffled insert 0.05164659999991272
60 hashtable shuffled find 0.0008789000000888336
61 hashtable shuffled delete 0.0006389000000126543
62 bintree shuffled insert 0.014388499999995474
63 bintree shuffled find 0.00019010000005437178
64 bintree shuffled delete 0.00010780000002341694
65 linklist sorted insert 0.8983690000000024
66 linklist sorted find 0.01792299999988245
67 linklist sorted delete 0.010463699999945675
68 hashtable sorted insert 0.05331300000011652
69 hashtable sorted find 0.0008979000001545501
70 hashtable sorted delete 0.0006045000000085565
71 bintree sorted insert 3.5323379999999815
72 bintree sorted find 0.03992799999991803
73 bintree sorted delete 0.02302389999999832

91
ProninVV/aufgabe-1-data-structures/results/timedata_5000_epochs_5.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.8840434000001096
3 linklist shuffled find 0.015545699999847784
4 linklist shuffled delete 0.012760500000013053
5 hashtable shuffled insert 0.05490209999993567
6 hashtable shuffled find 0.0008969999998953426
7 hashtable shuffled delete 0.0006464999999025167
8 bintree shuffled insert 0.014310799999975643
9 bintree shuffled find 0.00019000000020241714
10 bintree shuffled delete 0.00010059999999612046
11 linklist sorted insert 0.8886468999999124
12 linklist sorted find 0.015590499999916574
13 linklist sorted delete 0.011120600000140257
14 hashtable sorted insert 0.05178969999997207
15 hashtable sorted find 0.0007823999999345688
16 hashtable sorted delete 0.0004929000001538952
17 bintree sorted insert 3.2450708999999733
18 bintree sorted find 0.043419200000016644
19 bintree sorted delete 0.020965700000033394
20 linklist shuffled insert 0.857289000000037
21 linklist shuffled find 0.01596849999987171
22 linklist shuffled delete 0.010894000000007509
23 hashtable shuffled insert 0.05171439999980976
24 hashtable shuffled find 0.0008769999999458378
25 hashtable shuffled delete 0.0006730000000061409
26 bintree shuffled insert 0.014693800000031843
27 bintree shuffled find 0.0001724999999623833
28 bintree shuffled delete 9.330000011686934e-05
29 linklist sorted insert 0.8638034000000516
30 linklist sorted find 0.016234899999972185
31 linklist sorted delete 0.008574899999985064
32 hashtable sorted insert 0.05052829999999631
33 hashtable sorted find 0.0008261000000402419
34 hashtable sorted delete 0.0006920000000718574
35 bintree sorted insert 3.3420926000001145
36 bintree sorted find 0.0381296000000475
37 bintree sorted delete 0.02172100000007049
38 linklist shuffled insert 0.8913317000001371
39 linklist shuffled find 0.016817799999898853
40 linklist shuffled delete 0.011490999999978158
41 hashtable shuffled insert 0.05452530000002298
42 hashtable shuffled find 0.0008067000001119595
43 hashtable shuffled delete 0.000680299999885392
44 bintree shuffled insert 0.013919199999918419
45 bintree shuffled find 0.00017759999991540099
46 bintree shuffled delete 8.830000001580629e-05
47 linklist sorted insert 0.8753541000000951
48 linklist sorted find 0.0159900999999536
49 linklist sorted delete 0.01208649999989575
50 hashtable sorted insert 0.05042969999999514
51 hashtable sorted find 0.0008533000000170432
52 hashtable sorted delete 0.000575400000116133
53 bintree sorted insert 3.375004499999932
54 bintree sorted find 0.04208429999994223
55 bintree sorted delete 0.018999199999825578
56 linklist shuffled insert 0.8799220999999307
57 linklist shuffled find 0.016121000000111962
58 linklist shuffled delete 0.01178869999989729
59 hashtable shuffled insert 0.05164659999991272
60 hashtable shuffled find 0.0008789000000888336
61 hashtable shuffled delete 0.0006389000000126543
62 bintree shuffled insert 0.014388499999995474
63 bintree shuffled find 0.00019010000005437178
64 bintree shuffled delete 0.00010780000002341694
65 linklist sorted insert 0.8983690000000024
66 linklist sorted find 0.01792299999988245
67 linklist sorted delete 0.010463699999945675
68 hashtable sorted insert 0.05331300000011652
69 hashtable sorted find 0.0008979000001545501
70 hashtable sorted delete 0.0006045000000085565
71 bintree sorted insert 3.5323379999999815
72 bintree sorted find 0.03992799999991803
73 bintree sorted delete 0.02302389999999832
74 linklist shuffled insert 0.8870864000000438
75 linklist shuffled find 0.016829599999937273
76 linklist shuffled delete 0.01141009999992093
77 hashtable shuffled insert 0.05397369999991497
78 hashtable shuffled find 0.0007955000000947621
79 hashtable shuffled delete 0.0005891999999221298
80 bintree shuffled insert 0.014814899999919362
81 bintree shuffled find 0.00018130000012206438
82 bintree shuffled delete 9.93000001017208e-05
83 linklist sorted insert 0.882646399999885
84 linklist sorted find 0.017165100000056555
85 linklist sorted delete 0.01109220000012101
86 hashtable sorted insert 0.0507878000000801
87 hashtable sorted find 0.0007728000000497559
88 hashtable sorted delete 0.0005814000001009845
89 bintree sorted insert 3.430517699999882
90 bintree sorted find 0.042424999999866486
91 bintree sorted delete 0.02323249999994914

19
ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_1.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.007536800000025323
3 linklist shuffled find 0.001323599999977887
4 linklist shuffled delete 0.0008946000000378262
5 hashtable shuffled insert 0.0007929999999305437
6 hashtable shuffled find 0.00013159999980416615
7 hashtable shuffled delete 7.550000009359792e-05
8 bintree shuffled insert 0.0009512999999969907
9 bintree shuffled find 0.00012689999994108803
10 bintree shuffled delete 6.34000000445667e-05
11 linklist sorted insert 0.007563499999832857
12 linklist sorted find 0.0014433999999710068
13 linklist sorted delete 0.0008566999999857217
14 hashtable sorted insert 0.0007736000000022614
15 hashtable sorted find 0.00012749999996231054
16 hashtable sorted delete 7.869999990361976e-05
17 bintree sorted insert 0.029542800000172065
18 bintree sorted find 0.003590200000189725
19 bintree sorted delete 0.0015743000001293694

37
ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_2.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.007536800000025323
3 linklist shuffled find 0.001323599999977887
4 linklist shuffled delete 0.0008946000000378262
5 hashtable shuffled insert 0.0007929999999305437
6 hashtable shuffled find 0.00013159999980416615
7 hashtable shuffled delete 7.550000009359792e-05
8 bintree shuffled insert 0.0009512999999969907
9 bintree shuffled find 0.00012689999994108803
10 bintree shuffled delete 6.34000000445667e-05
11 linklist sorted insert 0.007563499999832857
12 linklist sorted find 0.0014433999999710068
13 linklist sorted delete 0.0008566999999857217
14 hashtable sorted insert 0.0007736000000022614
15 hashtable sorted find 0.00012749999996231054
16 hashtable sorted delete 7.869999990361976e-05
17 bintree sorted insert 0.029542800000172065
18 bintree sorted find 0.003590200000189725
19 bintree sorted delete 0.0015743000001293694
20 linklist shuffled insert 0.007518300000128875
21 linklist shuffled find 0.0013639999999668362
22 linklist shuffled delete 0.0009066999998594838
23 hashtable shuffled insert 0.000783899999987625
24 hashtable shuffled find 0.0001336000000264903
25 hashtable shuffled delete 9.610000006432529e-05
26 bintree shuffled insert 0.0010454000000663655
27 bintree shuffled find 0.0001326000001427019
28 bintree shuffled delete 6.990000019868603e-05
29 linklist sorted insert 0.007503799999994953
30 linklist sorted find 0.0014437999998335727
31 linklist sorted delete 0.00084259999994174
32 hashtable sorted insert 0.0007637000001068373
33 hashtable sorted find 0.00012930000002597808
34 hashtable sorted delete 8.37000000046828e-05
35 bintree sorted insert 0.0295118999999886
36 bintree sorted find 0.00391500000000633
37 bintree sorted delete 0.0016846999999415857

55
ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_3.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.007536800000025323
3 linklist shuffled find 0.001323599999977887
4 linklist shuffled delete 0.0008946000000378262
5 hashtable shuffled insert 0.0007929999999305437
6 hashtable shuffled find 0.00013159999980416615
7 hashtable shuffled delete 7.550000009359792e-05
8 bintree shuffled insert 0.0009512999999969907
9 bintree shuffled find 0.00012689999994108803
10 bintree shuffled delete 6.34000000445667e-05
11 linklist sorted insert 0.007563499999832857
12 linklist sorted find 0.0014433999999710068
13 linklist sorted delete 0.0008566999999857217
14 hashtable sorted insert 0.0007736000000022614
15 hashtable sorted find 0.00012749999996231054
16 hashtable sorted delete 7.869999990361976e-05
17 bintree sorted insert 0.029542800000172065
18 bintree sorted find 0.003590200000189725
19 bintree sorted delete 0.0015743000001293694
20 linklist shuffled insert 0.007518300000128875
21 linklist shuffled find 0.0013639999999668362
22 linklist shuffled delete 0.0009066999998594838
23 hashtable shuffled insert 0.000783899999987625
24 hashtable shuffled find 0.0001336000000264903
25 hashtable shuffled delete 9.610000006432529e-05
26 bintree shuffled insert 0.0010454000000663655
27 bintree shuffled find 0.0001326000001427019
28 bintree shuffled delete 6.990000019868603e-05
29 linklist sorted insert 0.007503799999994953
30 linklist sorted find 0.0014437999998335727
31 linklist sorted delete 0.00084259999994174
32 hashtable sorted insert 0.0007637000001068373
33 hashtable sorted find 0.00012930000002597808
34 hashtable sorted delete 8.37000000046828e-05
35 bintree sorted insert 0.0295118999999886
36 bintree sorted find 0.00391500000000633
37 bintree sorted delete 0.0016846999999415857
38 linklist shuffled insert 0.007431100000076185
39 linklist shuffled find 0.00140449999980774
40 linklist shuffled delete 0.0008401000000048953
41 hashtable shuffled insert 0.0007734999999229331
42 hashtable shuffled find 0.00012970000011591765
43 hashtable shuffled delete 8.58000000789616e-05
44 bintree shuffled insert 0.0008287999999083695
45 bintree shuffled find 0.00011279999989710632
46 bintree shuffled delete 5.8399999943503644e-05
47 linklist sorted insert 0.007470900000043912
48 linklist sorted find 0.0013275999999677879
49 linklist sorted delete 0.0006739999998899293
50 hashtable sorted insert 0.0007560999999896012
51 hashtable sorted find 0.00012280000009923242
52 hashtable sorted delete 7.559999994555255e-05
53 bintree sorted insert 0.028921399999944697
54 bintree sorted find 0.0038013999999293446
55 bintree sorted delete 0.0016253999999662483

73
ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_4.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.007536800000025323
3 linklist shuffled find 0.001323599999977887
4 linklist shuffled delete 0.0008946000000378262
5 hashtable shuffled insert 0.0007929999999305437
6 hashtable shuffled find 0.00013159999980416615
7 hashtable shuffled delete 7.550000009359792e-05
8 bintree shuffled insert 0.0009512999999969907
9 bintree shuffled find 0.00012689999994108803
10 bintree shuffled delete 6.34000000445667e-05
11 linklist sorted insert 0.007563499999832857
12 linklist sorted find 0.0014433999999710068
13 linklist sorted delete 0.0008566999999857217
14 hashtable sorted insert 0.0007736000000022614
15 hashtable sorted find 0.00012749999996231054
16 hashtable sorted delete 7.869999990361976e-05
17 bintree sorted insert 0.029542800000172065
18 bintree sorted find 0.003590200000189725
19 bintree sorted delete 0.0015743000001293694
20 linklist shuffled insert 0.007518300000128875
21 linklist shuffled find 0.0013639999999668362
22 linklist shuffled delete 0.0009066999998594838
23 hashtable shuffled insert 0.000783899999987625
24 hashtable shuffled find 0.0001336000000264903
25 hashtable shuffled delete 9.610000006432529e-05
26 bintree shuffled insert 0.0010454000000663655
27 bintree shuffled find 0.0001326000001427019
28 bintree shuffled delete 6.990000019868603e-05
29 linklist sorted insert 0.007503799999994953
30 linklist sorted find 0.0014437999998335727
31 linklist sorted delete 0.00084259999994174
32 hashtable sorted insert 0.0007637000001068373
33 hashtable sorted find 0.00012930000002597808
34 hashtable sorted delete 8.37000000046828e-05
35 bintree sorted insert 0.0295118999999886
36 bintree sorted find 0.00391500000000633
37 bintree sorted delete 0.0016846999999415857
38 linklist shuffled insert 0.007431100000076185
39 linklist shuffled find 0.00140449999980774
40 linklist shuffled delete 0.0008401000000048953
41 hashtable shuffled insert 0.0007734999999229331
42 hashtable shuffled find 0.00012970000011591765
43 hashtable shuffled delete 8.58000000789616e-05
44 bintree shuffled insert 0.0008287999999083695
45 bintree shuffled find 0.00011279999989710632
46 bintree shuffled delete 5.8399999943503644e-05
47 linklist sorted insert 0.007470900000043912
48 linklist sorted find 0.0013275999999677879
49 linklist sorted delete 0.0006739999998899293
50 hashtable sorted insert 0.0007560999999896012
51 hashtable sorted find 0.00012280000009923242
52 hashtable sorted delete 7.559999994555255e-05
53 bintree sorted insert 0.028921399999944697
54 bintree sorted find 0.0038013999999293446
55 bintree sorted delete 0.0016253999999662483
56 linklist shuffled insert 0.007392999999865424
57 linklist shuffled find 0.001462799999899289
58 linklist shuffled delete 0.0009473000000070897
59 hashtable shuffled insert 0.0008029999999052961
60 hashtable shuffled find 0.00013379999995777325
61 hashtable shuffled delete 8.63000000208558e-05
62 bintree shuffled insert 0.0010287000000062108
63 bintree shuffled find 0.00014250000003812602
64 bintree shuffled delete 7.49000000723754e-05
65 linklist sorted insert 0.0075411000000258355
66 linklist sorted find 0.0014229000000796077
67 linklist sorted delete 0.000850200000058976
68 hashtable sorted insert 0.0007614000001012755
69 hashtable sorted find 0.00012550000019473373
70 hashtable sorted delete 8.35999999253545e-05
71 bintree sorted insert 0.029133499999943524
72 bintree sorted find 0.003761899999972229
73 bintree sorted delete 0.0018574000000626256

91
ProninVV/aufgabe-1-data-structures/results/timedata_500_epochs_5.csv Normal file
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.007536800000025323
3 linklist shuffled find 0.001323599999977887
4 linklist shuffled delete 0.0008946000000378262
5 hashtable shuffled insert 0.0007929999999305437
6 hashtable shuffled find 0.00013159999980416615
7 hashtable shuffled delete 7.550000009359792e-05
8 bintree shuffled insert 0.0009512999999969907
9 bintree shuffled find 0.00012689999994108803
10 bintree shuffled delete 6.34000000445667e-05
11 linklist sorted insert 0.007563499999832857
12 linklist sorted find 0.0014433999999710068
13 linklist sorted delete 0.0008566999999857217
14 hashtable sorted insert 0.0007736000000022614
15 hashtable sorted find 0.00012749999996231054
16 hashtable sorted delete 7.869999990361976e-05
17 bintree sorted insert 0.029542800000172065
18 bintree sorted find 0.003590200000189725
19 bintree sorted delete 0.0015743000001293694
20 linklist shuffled insert 0.007518300000128875
21 linklist shuffled find 0.0013639999999668362
22 linklist shuffled delete 0.0009066999998594838
23 hashtable shuffled insert 0.000783899999987625
24 hashtable shuffled find 0.0001336000000264903
25 hashtable shuffled delete 9.610000006432529e-05
26 bintree shuffled insert 0.0010454000000663655
27 bintree shuffled find 0.0001326000001427019
28 bintree shuffled delete 6.990000019868603e-05
29 linklist sorted insert 0.007503799999994953
30 linklist sorted find 0.0014437999998335727
31 linklist sorted delete 0.00084259999994174
32 hashtable sorted insert 0.0007637000001068373
33 hashtable sorted find 0.00012930000002597808
34 hashtable sorted delete 8.37000000046828e-05
35 bintree sorted insert 0.0295118999999886
36 bintree sorted find 0.00391500000000633
37 bintree sorted delete 0.0016846999999415857
38 linklist shuffled insert 0.007431100000076185
39 linklist shuffled find 0.00140449999980774
40 linklist shuffled delete 0.0008401000000048953
41 hashtable shuffled insert 0.0007734999999229331
42 hashtable shuffled find 0.00012970000011591765
43 hashtable shuffled delete 8.58000000789616e-05
44 bintree shuffled insert 0.0008287999999083695
45 bintree shuffled find 0.00011279999989710632
46 bintree shuffled delete 5.8399999943503644e-05
47 linklist sorted insert 0.007470900000043912
48 linklist sorted find 0.0013275999999677879
49 linklist sorted delete 0.0006739999998899293
50 hashtable sorted insert 0.0007560999999896012
51 hashtable sorted find 0.00012280000009923242
52 hashtable sorted delete 7.559999994555255e-05
53 bintree sorted insert 0.028921399999944697
54 bintree sorted find 0.0038013999999293446
55 bintree sorted delete 0.0016253999999662483
56 linklist shuffled insert 0.007392999999865424
57 linklist shuffled find 0.001462799999899289
58 linklist shuffled delete 0.0009473000000070897
59 hashtable shuffled insert 0.0008029999999052961
60 hashtable shuffled find 0.00013379999995777325
61 hashtable shuffled delete 8.63000000208558e-05
62 bintree shuffled insert 0.0010287000000062108
63 bintree shuffled find 0.00014250000003812602
64 bintree shuffled delete 7.49000000723754e-05
65 linklist sorted insert 0.0075411000000258355
66 linklist sorted find 0.0014229000000796077
67 linklist sorted delete 0.000850200000058976
68 hashtable sorted insert 0.0007614000001012755
69 hashtable sorted find 0.00012550000019473373
70 hashtable sorted delete 8.35999999253545e-05
71 bintree sorted insert 0.029133499999943524
72 bintree sorted find 0.003761899999972229
73 bintree sorted delete 0.0018574000000626256
74 linklist shuffled insert 0.007443800000146439
75 linklist shuffled find 0.0013801000000057684
76 linklist shuffled delete 0.0007808999998815125
77 hashtable shuffled insert 0.0007526000001689681
78 hashtable shuffled find 0.00012589999982992595
79 hashtable shuffled delete 8.610000008957286e-05
80 bintree shuffled insert 0.0008611999999175168
81 bintree shuffled find 0.00012399999991430377
82 bintree shuffled delete 6.400000006578921e-05
83 linklist sorted insert 0.007548199999973804
84 linklist sorted find 0.0014118999999936932
85 linklist sorted delete 0.000922799999898416
86 hashtable sorted insert 0.0007697999999436433
87 hashtable sorted find 0.00013519999993150122
88 hashtable sorted delete 8.330000014211691e-05
89 bintree sorted insert 0.02982120000001487
90 bintree sorted find 0.003640599999926053
91 bintree sorted delete 0.0017277000001740817

176
ProninVV/aufgabe-1-data-structures/test.py
View File

@ -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)
run_expirement(epoch=5, elements=10000)

19
ProninVV/aufgabe-1-data-structures/timedata_1000.csv
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.028301300000748597
3 linklist shuffled find 0.002832099999068305
4 linklist shuffled delete 0.0018718999999691732
5 hashtable shuffled insert 0.0022233999989111908
6 hashtable shuffled find 0.00019609999799286015
7 hashtable shuffled delete 9.929999941959977e-05
8 bintree shuffled insert 0.002081000002362998
9 bintree shuffled find 0.00014569999984814785
10 bintree shuffled delete 7.760000153211877e-05
11 linklist sorted insert 0.02792069999850355
12 linklist sorted find 0.0024707999982638285
13 linklist sorted delete 0.001741200001561083
14 hashtable sorted insert 0.002176499998313375
15 hashtable sorted find 0.00019439999960013665
16 hashtable sorted delete 0.00011420000009820797
17 bintree sorted insert 0.12917839999863645
18 bintree sorted find 0.007965299999341369
19 bintree sorted delete 0.00476150000031339

19
ProninVV/aufgabe-1-data-structures/timedata_10000.csv
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 2.8069403000008606
3 linklist shuffled find 0.028815499998017913
4 linklist shuffled delete 0.015906399999948917
5 hashtable shuffled insert 0.17993940000087605
6 hashtable shuffled find 0.0018954999977722764
7 hashtable shuffled delete 0.0012972000004083384
8 bintree shuffled insert 0.03314669999963371
9 bintree shuffled find 0.00022189999799593352
10 bintree shuffled delete 0.00011869999798364006
11 linklist sorted insert 2.925224900001922
12 linklist sorted find 0.026056099999550497
13 linklist sorted delete 0.015979499999957625
14 hashtable sorted insert 0.15593369999987772
15 hashtable sorted find 0.0014122000029601622
16 hashtable sorted delete 0.0008025000024645124
17 bintree sorted insert 13.357120900000155
18 bintree sorted find 0.0936219000031997
19 bintree sorted delete 0.040907499998866115

19
ProninVV/aufgabe-1-data-structures/timedata_2000.csv
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.1222989999987476
3 linklist shuffled find 0.005472099997859914
4 linklist shuffled delete 0.0038157999988470692
5 hashtable shuffled insert 0.008049899999605259
6 hashtable shuffled find 0.0003437999985180795
7 hashtable shuffled delete 0.00024619999749120325
8 bintree shuffled insert 0.004746700000396231
9 bintree shuffled find 0.00016089999917312525
10 bintree shuffled delete 8.469999738736078e-05
11 linklist sorted insert 0.12316460000147345
12 linklist sorted find 0.005846299998665927
13 linklist sorted delete 7.130000085453503e-05
14 hashtable sorted insert 0.008595399998739595
15 hashtable sorted find 0.0003437999985180795
16 hashtable sorted delete 0.0002158999996026978
17 bintree sorted insert 0.5351322999995318
18 bintree sorted find 0.01742980000199168
19 bintree sorted delete 0.007677599998714868

19
ProninVV/aufgabe-1-data-structures/timedata_500.csv
View File

@ -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
1 Структура Режим Операция Время (сек)
2 linklist shuffled insert 0.007393100000626873
3 linklist shuffled find 0.001468800001021009
4 linklist shuffled delete 0.0008425000014540274
5 hashtable shuffled insert 0.000751199997466756
6 hashtable shuffled find 0.00013349999790079892
7 hashtable shuffled delete 7.670000195503235e-05
8 bintree shuffled insert 0.0008823000025586225
9 bintree shuffled find 0.00012040000001434237
10 bintree shuffled delete 6.539999958476983e-05
11 linklist sorted insert 0.00702620000083698
12 linklist sorted find 0.0012153999996371567
13 linklist sorted delete 0.0007512000011047348
14 hashtable sorted insert 0.0007286000000021886
15 hashtable sorted find 0.00012399999832268804
16 hashtable sorted delete 8.069999967119657e-05
17 bintree sorted insert 0.03012010000020382
18 bintree sorted find 0.003360800001246389
19 bintree sorted delete 0.0017866999987745658