Cleanup: remove csv results and latex artifacts
This commit is contained in:
parent
72d9afb7c5
commit
40643fd7a7
16
.gitignore
vendored
16
.gitignore
vendored
|
|
@ -160,3 +160,19 @@ cython_debug/
|
|||
# option (not recommended) you can uncomment the following to ignore the entire idea folder.
|
||||
#.idea/
|
||||
|
||||
|
||||
# Игнорируем CSV
|
||||
aufgabe-1-data-structures/results/timedata_*.csv
|
||||
|
||||
# разрешаем средние данные
|
||||
!aufgabe-1-data-structures/results/aaverage_*.csv
|
||||
|
||||
# Мусор LaTeX
|
||||
*.aux
|
||||
*.synctex.gz
|
||||
*.toc
|
||||
*.log
|
||||
|
||||
|
||||
|
||||
|
||||
|
|
|
|||
Binary file not shown.
|
Before Width: | Height: | Size: 90 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 101 KiB |
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
File diff suppressed because it is too large
Load Diff
Binary file not shown.
|
Before Width: | Height: | Size: 76 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 94 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 86 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 92 KiB |
|
|
@ -1,13 +1,6 @@
|
|||
import pandas as pd
|
||||
import re
|
||||
import os
|
||||
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
|
||||
|
||||
|
||||
df500 = pd.read_csv("results/aaverage_timedata_500.csv")
|
||||
df1000 = pd.read_csv("results/aaverage_timedata_1000.csv")
|
||||
|
|
|
|||
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.02917951999970676
|
||||
linklist,shuffled,find,0.00256621999997146
|
||||
linklist,shuffled,delete,0.0018302000000403
|
||||
hashtable,shuffled,insert,0.00223439999972464
|
||||
hashtable,shuffled,find,0.00018408000032643998
|
||||
hashtable,shuffled,delete,0.00013254000023147998
|
||||
bintree,shuffled,insert,0.00211651999998134
|
||||
bintree,shuffled,find,0.00014015999986434
|
||||
bintree,shuffled,delete,7.299999997485429e-05
|
||||
linklist,sorted,insert,0.02902601999994654
|
||||
linklist,sorted,find,0.00272362000014248
|
||||
linklist,sorted,delete,0.0017690399998172598
|
||||
hashtable,sorted,insert,0.00219620000007122
|
||||
hashtable,sorted,find,0.00018717999992074
|
||||
hashtable,sorted,delete,0.00011756000003512
|
||||
bintree,sorted,insert,0.12391134000008604
|
||||
bintree,sorted,find,0.0079993400002422
|
||||
bintree,sorted,delete,0.004170019999764881
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,2.835846880000099
|
||||
linklist,shuffled,find,0.02894071999999136
|
||||
linklist,shuffled,delete,0.017179720000240158
|
||||
hashtable,shuffled,insert,0.16700972000016914
|
||||
hashtable,shuffled,find,0.0014067599999179402
|
||||
hashtable,shuffled,delete,0.00103095999966166
|
||||
bintree,shuffled,insert,0.030944720000115878
|
||||
bintree,shuffled,find,0.00019450000017964003
|
||||
bintree,shuffled,delete,9.787999988471869e-05
|
||||
linklist,sorted,insert,3.0041990600000643
|
||||
linklist,sorted,find,0.02895102000002222
|
||||
linklist,sorted,delete,0.016321099999913664
|
||||
hashtable,sorted,insert,0.16461017999990868
|
||||
hashtable,sorted,find,0.0014511600000332201
|
||||
hashtable,sorted,delete,0.0010335000002669001
|
||||
bintree,sorted,insert,13.270635900000162
|
||||
bintree,sorted,find,0.08588061999998894
|
||||
bintree,sorted,delete,0.04398507999994758
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.10964577999984607
|
||||
linklist,shuffled,find,0.0052314799999293796
|
||||
linklist,shuffled,delete,0.0032135400000697202
|
||||
hashtable,shuffled,insert,0.00740193999990874
|
||||
hashtable,shuffled,find,0.00031556000012638
|
||||
hashtable,shuffled,delete,0.00021670000005536002
|
||||
bintree,shuffled,insert,0.00474121999995982
|
||||
bintree,shuffled,find,0.00015733999989602
|
||||
bintree,shuffled,delete,8.285999992949656e-05
|
||||
linklist,sorted,insert,0.11282076000006777
|
||||
linklist,sorted,find,0.005443559999912359
|
||||
linklist,sorted,delete,0.00299764000028512
|
||||
hashtable,sorted,insert,0.007373800000095761
|
||||
hashtable,sorted,find,0.0003293600002507
|
||||
hashtable,sorted,delete,0.0002037199999904
|
||||
bintree,sorted,insert,0.5389307199999166
|
||||
bintree,sorted,find,0.01726278000005546
|
||||
bintree,sorted,delete,0.008530699999937438
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.00660949999983126
|
||||
linklist,shuffled,find,0.00124962000008958
|
||||
linklist,shuffled,delete,0.00077375999971984
|
||||
hashtable,shuffled,insert,0.0007091399998898401
|
||||
hashtable,shuffled,find,0.0001229800000146
|
||||
hashtable,shuffled,delete,8.078000028035603e-05
|
||||
bintree,shuffled,insert,0.0009518200002275399
|
||||
bintree,shuffled,find,0.00012096000027665998
|
||||
bintree,shuffled,delete,6.843999981356318e-05
|
||||
linklist,sorted,insert,0.00651006000007322
|
||||
linklist,sorted,find,0.00122699999992614
|
||||
linklist,sorted,delete,0.00076204000015418
|
||||
hashtable,sorted,insert,0.00070204000003282
|
||||
hashtable,sorted,find,0.00011710000017042001
|
||||
hashtable,sorted,delete,7.854000014049234e-05
|
||||
bintree,sorted,insert,0.029845859999841146
|
||||
bintree,sorted,find,0.0037685199999031604
|
||||
bintree,sorted,delete,0.0017249000000446799
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.7089213999999628
|
||||
linklist,shuffled,find,0.014745099999890881
|
||||
linklist,shuffled,delete,0.008809099999962159
|
||||
hashtable,shuffled,insert,0.04677934000010278
|
||||
hashtable,shuffled,find,0.00076378000012476
|
||||
hashtable,shuffled,delete,0.00050011999974224
|
||||
bintree,shuffled,insert,0.014522779999788299
|
||||
bintree,shuffled,find,0.00018779999973043998
|
||||
bintree,shuffled,delete,0.00010001999980885392
|
||||
linklist,sorted,insert,0.7636725799999112
|
||||
linklist,sorted,find,0.014674599999852881
|
||||
linklist,sorted,delete,0.00877973999977252
|
||||
hashtable,sorted,insert,0.044803039999715064
|
||||
hashtable,sorted,find,0.00071623999974684
|
||||
hashtable,sorted,delete,0.0005040399997596401
|
||||
bintree,sorted,insert,3.3051618999999848
|
||||
bintree,sorted,find,0.040142699999887496
|
||||
bintree,sorted,delete,0.02160486000011582
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,2.7625969000000623
|
||||
linklist,shuffled,find,0.028044900000168127
|
||||
linklist,shuffled,delete,0.016350100000636303
|
||||
hashtable,shuffled,insert,0.16640579999966576
|
||||
hashtable,shuffled,find,0.0013809000001856475
|
||||
hashtable,shuffled,delete,0.0011280999997325125
|
||||
bintree,shuffled,insert,0.02924920000077691
|
||||
bintree,shuffled,find,0.00020250000034138793
|
||||
bintree,shuffled,delete,0.00010169999950448982
|
||||
linklist,sorted,insert,2.9385818999999174
|
||||
linklist,sorted,find,0.02945579999959591
|
||||
linklist,sorted,delete,0.01579929999934393
|
||||
hashtable,sorted,insert,0.15426669999942533
|
||||
hashtable,sorted,find,0.0013886999995520455
|
||||
hashtable,sorted,delete,0.0009308000007877126
|
||||
bintree,sorted,insert,12.893081300000631
|
||||
bintree,sorted,find,0.08335059999990335
|
||||
bintree,sorted,delete,0.04379990000052203
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,2.7382133999999496
|
||||
linklist,shuffled,find,0.025639700000283483
|
||||
linklist,shuffled,delete,0.017790099999729136
|
||||
hashtable,shuffled,insert,0.16316100000040024
|
||||
hashtable,shuffled,find,0.0015309999998862622
|
||||
hashtable,shuffled,delete,0.0009777999994184938
|
||||
bintree,shuffled,insert,0.030650599999717087
|
||||
bintree,shuffled,find,0.00019270000029791845
|
||||
bintree,shuffled,delete,9.859999954642262e-05
|
||||
linklist,sorted,insert,2.9288757000003898
|
||||
linklist,sorted,find,0.0282547999995586
|
||||
linklist,sorted,delete,0.0161908999998559
|
||||
hashtable,sorted,insert,0.16397910000068805
|
||||
hashtable,sorted,find,0.0014132999995126738
|
||||
hashtable,sorted,delete,0.0011767000005420414
|
||||
bintree,sorted,insert,13.171393499999795
|
||||
bintree,sorted,find,0.08711910000056378
|
||||
bintree,sorted,delete,0.039522000000033586
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,2.821612899999309
|
||||
linklist,shuffled,find,0.028433299999960582
|
||||
linklist,shuffled,delete,0.015540800000053423
|
||||
hashtable,shuffled,insert,0.16520940000009432
|
||||
hashtable,shuffled,find,0.0015592999998261803
|
||||
hashtable,shuffled,delete,0.0009333999996670173
|
||||
bintree,shuffled,insert,0.030745699999897624
|
||||
bintree,shuffled,find,0.0001909000002342509
|
||||
bintree,shuffled,delete,9.399999999004649e-05
|
||||
linklist,sorted,insert,3.00281780000023
|
||||
linklist,sorted,find,0.030596300000070187
|
||||
linklist,sorted,delete,0.01631660000020929
|
||||
hashtable,sorted,insert,0.16556280000077095
|
||||
hashtable,sorted,find,0.0013757000006080489
|
||||
hashtable,sorted,delete,0.001046899999892048
|
||||
bintree,sorted,insert,13.299295499999971
|
||||
bintree,sorted,find,0.08595489999970596
|
||||
bintree,sorted,delete,0.044833899999503046
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,2.95934170000055
|
||||
linklist,shuffled,find,0.033408399999643734
|
||||
linklist,shuffled,delete,0.016805300000669376
|
||||
hashtable,shuffled,insert,0.17468800000006013
|
||||
hashtable,shuffled,find,0.0012759999999616412
|
||||
hashtable,shuffled,delete,0.001139399999374291
|
||||
bintree,shuffled,insert,0.03306640000027983
|
||||
bintree,shuffled,find,0.0001976000003196532
|
||||
bintree,shuffled,delete,0.00010300000030838419
|
||||
linklist,sorted,insert,3.1388279000002512
|
||||
linklist,sorted,find,0.02778770000077202
|
||||
linklist,sorted,delete,0.016342400000212365
|
||||
hashtable,sorted,insert,0.17149139999946783
|
||||
hashtable,sorted,find,0.0015339999999923748
|
||||
hashtable,sorted,delete,0.0010990000000674627
|
||||
bintree,sorted,insert,13.553081400000337
|
||||
bintree,sorted,find,0.08532689999992726
|
||||
bintree,sorted,delete,0.045843999999306106
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,2.897469500000625
|
||||
linklist,shuffled,find,0.029177299999901152
|
||||
linklist,shuffled,delete,0.019412300000112737
|
||||
hashtable,shuffled,insert,0.16558440000062546
|
||||
hashtable,shuffled,find,0.0012865999997302424
|
||||
hashtable,shuffled,delete,0.0009761000001162756
|
||||
bintree,shuffled,insert,0.03101169999990816
|
||||
bintree,shuffled,find,0.00018879999970522476
|
||||
bintree,shuffled,delete,9.210000007442432e-05
|
||||
linklist,sorted,insert,3.011891999999534
|
||||
linklist,sorted,find,0.028660500000114553
|
||||
linklist,sorted,delete,0.016956299999947078
|
||||
hashtable,sorted,insert,0.16775089999919146
|
||||
hashtable,sorted,find,0.0015441000005012029
|
||||
hashtable,sorted,delete,0.0009141000000454369
|
||||
bintree,sorted,insert,13.436327800000072
|
||||
bintree,sorted,find,0.08765159999984462
|
||||
bintree,sorted,delete,0.04592560000037338
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.029056499999569496
|
||||
linklist,shuffled,find,0.002594200000203273
|
||||
linklist,shuffled,delete,0.0018435000001773005
|
||||
hashtable,shuffled,insert,0.0022472999999081367
|
||||
hashtable,shuffled,find,0.00019560000055207638
|
||||
hashtable,shuffled,delete,0.0001202000003104331
|
||||
bintree,shuffled,insert,0.0019462000000203261
|
||||
bintree,shuffled,find,0.00013349999971978832
|
||||
bintree,shuffled,delete,7.350000032602111e-05
|
||||
linklist,sorted,insert,0.029110299999956624
|
||||
linklist,sorted,find,0.0023506000006818795
|
||||
linklist,sorted,delete,0.001750999999785563
|
||||
hashtable,sorted,insert,0.002211399999396235
|
||||
hashtable,sorted,find,0.00018340000042371685
|
||||
hashtable,sorted,delete,0.00010750000001280569
|
||||
bintree,sorted,insert,0.1195412999995824
|
||||
bintree,sorted,find,0.009011500000269734
|
||||
bintree,sorted,delete,0.004284599999664351
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.03037179999955697
|
||||
linklist,shuffled,find,0.002487499999915599
|
||||
linklist,shuffled,delete,0.001918400000249676
|
||||
hashtable,shuffled,insert,0.0022763999995731865
|
||||
hashtable,shuffled,find,0.00017470000057073776
|
||||
hashtable,shuffled,delete,0.0001460999992559664
|
||||
bintree,shuffled,insert,0.0020468000002438203
|
||||
bintree,shuffled,find,0.00013620000027003698
|
||||
bintree,shuffled,delete,6.849999954283703e-05
|
||||
linklist,sorted,insert,0.02929599999970378
|
||||
linklist,sorted,find,0.0027718000001186738
|
||||
linklist,sorted,delete,0.002042799999799172
|
||||
hashtable,sorted,insert,0.0023087000008672476
|
||||
hashtable,sorted,find,0.00018480000017007114
|
||||
hashtable,sorted,delete,0.00013080000007903436
|
||||
bintree,sorted,insert,0.12834320000001753
|
||||
bintree,sorted,find,0.007185100000242528
|
||||
bintree,sorted,delete,0.004172800000560528
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.029214700000011362
|
||||
linklist,shuffled,find,0.0025047999997696024
|
||||
linklist,shuffled,delete,0.0016311999997924431
|
||||
hashtable,shuffled,insert,0.002236599999378086
|
||||
hashtable,shuffled,find,0.00018650000038178405
|
||||
hashtable,shuffled,delete,0.00013010000020585721
|
||||
bintree,shuffled,insert,0.0022209999997357954
|
||||
bintree,shuffled,find,0.00014169999940349953
|
||||
bintree,shuffled,delete,7.339999956457177e-05
|
||||
linklist,sorted,insert,0.029282100000273203
|
||||
linklist,sorted,find,0.0027450999996290193
|
||||
linklist,sorted,delete,0.001645499999540334
|
||||
hashtable,sorted,insert,0.00218719999975292
|
||||
hashtable,sorted,find,0.00018029999955615494
|
||||
hashtable,sorted,delete,0.00012559999959194101
|
||||
bintree,sorted,insert,0.12465380000048754
|
||||
bintree,sorted,find,0.008108500000162167
|
||||
bintree,sorted,delete,0.0040130999996108585
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.02907150000010006
|
||||
linklist,shuffled,find,0.0027061000000685453
|
||||
linklist,shuffled,delete,0.0019303999997646315
|
||||
hashtable,shuffled,insert,0.00223199999982171
|
||||
hashtable,shuffled,find,0.0001903000002130284
|
||||
hashtable,shuffled,delete,0.00013220000073488336
|
||||
bintree,shuffled,insert,0.0021747999999206513
|
||||
bintree,shuffled,find,0.00014480000027106144
|
||||
bintree,shuffled,delete,7.340000047406647e-05
|
||||
linklist,sorted,insert,0.029250499999761814
|
||||
linklist,sorted,find,0.003011499999956868
|
||||
linklist,sorted,delete,0.0018099999997502891
|
||||
hashtable,sorted,insert,0.002148300000044401
|
||||
hashtable,sorted,find,0.00020309999945311574
|
||||
hashtable,sorted,delete,0.00010620000011840602
|
||||
bintree,sorted,insert,0.12386370000058378
|
||||
bintree,sorted,find,0.007892100000390201
|
||||
bintree,sorted,delete,0.004309499999180844
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.028183099999296246
|
||||
linklist,shuffled,find,0.002538499999900523
|
||||
linklist,shuffled,delete,0.0018275000002176967
|
||||
hashtable,shuffled,insert,0.002179699999942386
|
||||
hashtable,shuffled,find,0.00017329999991488876
|
||||
hashtable,shuffled,delete,0.00013410000065050554
|
||||
bintree,shuffled,insert,0.0021937999999863678
|
||||
bintree,shuffled,find,0.00014459999965765746
|
||||
bintree,shuffled,delete,7.619999996677507e-05
|
||||
linklist,sorted,insert,0.028191200000037497
|
||||
linklist,sorted,find,0.002739100000326289
|
||||
linklist,sorted,delete,0.0015959000002112589
|
||||
hashtable,sorted,insert,0.0021254000002954854
|
||||
hashtable,sorted,find,0.00018430000000080327
|
||||
hashtable,sorted,delete,0.00011770000037358841
|
||||
bintree,sorted,insert,0.12315469999975903
|
||||
bintree,sorted,find,0.007799500000146509
|
||||
bintree,sorted,delete,0.004070099999808008
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.10761709999951563
|
||||
linklist,shuffled,find,0.005003199999919161
|
||||
linklist,shuffled,delete,0.0035464000002320972
|
||||
hashtable,shuffled,insert,0.00727050000023155
|
||||
hashtable,shuffled,find,0.000335599999743863
|
||||
hashtable,shuffled,delete,0.00023439999949914636
|
||||
bintree,shuffled,insert,0.004611299999851326
|
||||
bintree,shuffled,find,0.00015939999957481632
|
||||
bintree,shuffled,delete,8.409999918512767e-05
|
||||
linklist,sorted,insert,0.1103849999999511
|
||||
linklist,sorted,find,0.005440599999928963
|
||||
linklist,sorted,delete,0.0030874000003677793
|
||||
hashtable,sorted,insert,0.007237199999508448
|
||||
hashtable,sorted,find,0.0003452000000834232
|
||||
hashtable,sorted,delete,0.0002054999995380058
|
||||
bintree,sorted,insert,0.5208607999993546
|
||||
bintree,sorted,find,0.016827000000375847
|
||||
bintree,sorted,delete,0.008152700000209734
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.11114569999972446
|
||||
linklist,shuffled,find,0.005098999999972875
|
||||
linklist,shuffled,delete,0.0030077000001256238
|
||||
hashtable,shuffled,insert,0.007763099999465339
|
||||
hashtable,shuffled,find,0.0003156000002491055
|
||||
hashtable,shuffled,delete,0.00020430000040505547
|
||||
bintree,shuffled,insert,0.0052092999994783895
|
||||
bintree,shuffled,find,0.00017419999949197518
|
||||
bintree,shuffled,delete,9.390000013809185e-05
|
||||
linklist,sorted,insert,0.11681090000001859
|
||||
linklist,sorted,find,0.005656299999827752
|
||||
linklist,sorted,delete,0.0033953000001929468
|
||||
hashtable,sorted,insert,0.007687199999963923
|
||||
hashtable,sorted,find,0.00036190000082569895
|
||||
hashtable,sorted,delete,0.00019120000069960952
|
||||
bintree,sorted,insert,0.5495252000000619
|
||||
bintree,sorted,find,0.018052999999781605
|
||||
bintree,sorted,delete,0.009238799999366165
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.11165549999986979
|
||||
linklist,shuffled,find,0.005407999999988533
|
||||
linklist,shuffled,delete,0.0031588000001647742
|
||||
hashtable,shuffled,insert,0.0073998999996547354
|
||||
hashtable,shuffled,find,0.0003181000001859502
|
||||
hashtable,shuffled,delete,0.00020839999979216373
|
||||
bintree,shuffled,insert,0.004613500000232307
|
||||
bintree,shuffled,find,0.00014830000054644188
|
||||
bintree,shuffled,delete,8.070000058069127e-05
|
||||
linklist,sorted,insert,0.11437780000051134
|
||||
linklist,sorted,find,0.005560799999329902
|
||||
linklist,sorted,delete,0.0026293000000805478
|
||||
hashtable,sorted,insert,0.00739030000022467
|
||||
hashtable,sorted,find,0.0003009000001839013
|
||||
hashtable,sorted,delete,0.00023270000019692816
|
||||
bintree,sorted,insert,0.5424431000001277
|
||||
bintree,sorted,find,0.01635970000006637
|
||||
bintree,sorted,delete,0.007847199999559962
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.10881349999999657
|
||||
linklist,shuffled,find,0.005150799999682931
|
||||
linklist,shuffled,delete,0.0033070999998017214
|
||||
hashtable,shuffled,insert,0.007212299999991956
|
||||
hashtable,shuffled,find,0.0003131000003122608
|
||||
hashtable,shuffled,delete,0.00021570000080828322
|
||||
bintree,shuffled,insert,0.004630200000065088
|
||||
bintree,shuffled,find,0.00014819999978499254
|
||||
bintree,shuffled,delete,7.730000015726546e-05
|
||||
linklist,sorted,insert,0.11182169999938196
|
||||
linklist,sorted,find,0.0050756999999066466
|
||||
linklist,sorted,delete,0.0028052000006937305
|
||||
hashtable,sorted,insert,0.007214100000055623
|
||||
hashtable,sorted,find,0.0003260000003137975
|
||||
hashtable,sorted,delete,0.00020979999953851802
|
||||
bintree,sorted,insert,0.5399637000000439
|
||||
bintree,sorted,find,0.01632100000006176
|
||||
bintree,sorted,delete,0.00837630000023637
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.10899710000012419
|
||||
linklist,shuffled,find,0.005496400000083668
|
||||
linklist,shuffled,delete,0.0030477000000246335
|
||||
hashtable,shuffled,insert,0.007363900000200374
|
||||
hashtable,shuffled,find,0.00029540000014094403
|
||||
hashtable,shuffled,delete,0.0002206999997724779
|
||||
bintree,shuffled,insert,0.004641800000172225
|
||||
bintree,shuffled,find,0.00015660000008210773
|
||||
bintree,shuffled,delete,7.829999958630651e-05
|
||||
linklist,sorted,insert,0.1107084000004761
|
||||
linklist,sorted,find,0.005484400000568712
|
||||
linklist,sorted,delete,0.003071000000090862
|
||||
hashtable,sorted,insert,0.007340200000726327
|
||||
hashtable,sorted,find,0.0003127999998469022
|
||||
hashtable,sorted,delete,0.00017939999997906853
|
||||
bintree,sorted,insert,0.5418607999999949
|
||||
bintree,sorted,find,0.01875319999999192
|
||||
bintree,sorted,delete,0.009038500000315253
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.686128600000302
|
||||
linklist,shuffled,find,0.01387799999974959
|
||||
linklist,shuffled,delete,0.008474199999909615
|
||||
hashtable,shuffled,insert,0.046612699999968754
|
||||
hashtable,shuffled,find,0.0007341000000451459
|
||||
hashtable,shuffled,delete,0.0004994999999325955
|
||||
bintree,shuffled,insert,0.013700999999855412
|
||||
bintree,shuffled,find,0.00017909999951370992
|
||||
bintree,shuffled,delete,9.369999952468788e-05
|
||||
linklist,sorted,insert,0.7330137999997532
|
||||
linklist,sorted,find,0.01362189999963448
|
||||
linklist,sorted,delete,0.008388499999455235
|
||||
hashtable,sorted,insert,0.04302559999996447
|
||||
hashtable,sorted,find,0.000713999999788939
|
||||
hashtable,sorted,delete,0.0005238999992798199
|
||||
bintree,sorted,insert,3.1638538999995944
|
||||
bintree,sorted,find,0.04639659999975265
|
||||
bintree,sorted,delete,0.020023300000502786
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.698928299999352
|
||||
linklist,shuffled,find,0.015118400000574184
|
||||
linklist,shuffled,delete,0.009292099999584025
|
||||
hashtable,shuffled,insert,0.046534900000551715
|
||||
hashtable,shuffled,find,0.000728500000150234
|
||||
hashtable,shuffled,delete,0.00048470000001543667
|
||||
bintree,shuffled,insert,0.014862500000162981
|
||||
bintree,shuffled,find,0.00019279999924037838
|
||||
bintree,shuffled,delete,0.00010250000013911631
|
||||
linklist,sorted,insert,0.7669207999997525
|
||||
linklist,sorted,find,0.013636800000313087
|
||||
linklist,sorted,delete,0.008146600000145554
|
||||
hashtable,sorted,insert,0.046072799999819836
|
||||
hashtable,sorted,find,0.0007574999999633292
|
||||
hashtable,sorted,delete,0.0004544000003079418
|
||||
bintree,sorted,insert,3.3168257000006633
|
||||
bintree,sorted,find,0.03561889999946288
|
||||
bintree,sorted,delete,0.020715000000564032
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.7148391000000629
|
||||
linklist,shuffled,find,0.015351499999269436
|
||||
linklist,shuffled,delete,0.007645400000001246
|
||||
hashtable,shuffled,insert,0.04774760000054812
|
||||
hashtable,shuffled,find,0.0008017000000108965
|
||||
hashtable,shuffled,delete,0.0005384999994930695
|
||||
bintree,shuffled,insert,0.015593799999805924
|
||||
bintree,shuffled,find,0.0001965000001291628
|
||||
bintree,shuffled,delete,0.00010829999973793747
|
||||
linklist,sorted,insert,0.7735453999994206
|
||||
linklist,sorted,find,0.01508910000029573
|
||||
linklist,sorted,delete,0.00911889999952109
|
||||
hashtable,sorted,insert,0.0453931999991255
|
||||
hashtable,sorted,find,0.000769899999795598
|
||||
hashtable,sorted,delete,0.0005049000001235981
|
||||
bintree,sorted,insert,3.3409967999996297
|
||||
bintree,sorted,find,0.040050999999948544
|
||||
bintree,sorted,delete,0.024592899999333895
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.721226800000295
|
||||
linklist,shuffled,find,0.013815899999826797
|
||||
linklist,shuffled,delete,0.009682500000053551
|
||||
hashtable,shuffled,insert,0.046278899999379064
|
||||
hashtable,shuffled,find,0.0007866000005378737
|
||||
hashtable,shuffled,delete,0.00048439999955007806
|
||||
bintree,shuffled,insert,0.01357229999939591
|
||||
bintree,shuffled,find,0.00017859999934444204
|
||||
bintree,shuffled,delete,9.580000005371403e-05
|
||||
linklist,sorted,insert,0.7666131000005407
|
||||
linklist,sorted,find,0.015344099999310856
|
||||
linklist,sorted,delete,0.009217699999680917
|
||||
hashtable,sorted,insert,0.04457709999951476
|
||||
hashtable,sorted,find,0.0006941999999980908
|
||||
hashtable,sorted,delete,0.0005451999995784718
|
||||
bintree,sorted,insert,3.331457700000101
|
||||
bintree,sorted,find,0.040665599999556434
|
||||
bintree,sorted,delete,0.021816800000124204
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.7234841999998025
|
||||
linklist,shuffled,find,0.015561700000034762
|
||||
linklist,shuffled,delete,0.008951300000262563
|
||||
hashtable,shuffled,insert,0.04672260000006645
|
||||
hashtable,shuffled,find,0.0007679999998799758
|
||||
hashtable,shuffled,delete,0.0004934999997203704
|
||||
bintree,shuffled,insert,0.014884299999721406
|
||||
bintree,shuffled,find,0.0001920000004247413
|
||||
bintree,shuffled,delete,9.979999958886765e-05
|
||||
linklist,sorted,insert,0.7782698000000892
|
||||
linklist,sorted,find,0.015681099999710568
|
||||
linklist,sorted,delete,0.00902700000006007
|
||||
hashtable,sorted,insert,0.04494650000015099
|
||||
hashtable,sorted,find,0.0006455999991885619
|
||||
hashtable,sorted,delete,0.0004917999995086575
|
||||
bintree,sorted,insert,3.3726753999999346
|
||||
bintree,sorted,find,0.03798140000071726
|
||||
bintree,sorted,delete,0.02087630000005447
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.006638799999564071
|
||||
linklist,shuffled,find,0.0012450000003809691
|
||||
linklist,shuffled,delete,0.0007895999997344916
|
||||
hashtable,shuffled,insert,0.0007479999994757236
|
||||
hashtable,shuffled,find,0.00012259999948582845
|
||||
hashtable,shuffled,delete,8.860000070853857e-05
|
||||
bintree,shuffled,insert,0.0010066000004371745
|
||||
bintree,shuffled,find,0.00012200000037410064
|
||||
bintree,shuffled,delete,7.259999983943999e-05
|
||||
linklist,sorted,insert,0.00657009999940783
|
||||
linklist,sorted,find,0.0012016999999104883
|
||||
linklist,sorted,delete,0.0006258000003072084
|
||||
hashtable,sorted,insert,0.0007054999996398692
|
||||
hashtable,sorted,find,0.00011300000005576294
|
||||
hashtable,sorted,delete,8.08000004326459e-05
|
||||
bintree,sorted,insert,0.0297883000002912
|
||||
bintree,sorted,find,0.003758199999538192
|
||||
bintree,sorted,delete,0.001913799999783805
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.006444200000260025
|
||||
linklist,shuffled,find,0.001217999999425956
|
||||
linklist,shuffled,delete,0.0007803999997122446
|
||||
hashtable,shuffled,insert,0.0006798000003982452
|
||||
hashtable,shuffled,find,0.00011810000069090165
|
||||
hashtable,shuffled,delete,7.379999988188501e-05
|
||||
bintree,shuffled,insert,0.0008512000003975118
|
||||
bintree,shuffled,find,0.00011189999986527255
|
||||
bintree,shuffled,delete,6.140000004961621e-05
|
||||
linklist,sorted,insert,0.006328700000267418
|
||||
linklist,sorted,find,0.0012400999994497397
|
||||
linklist,sorted,delete,0.0006793000002289773
|
||||
hashtable,sorted,insert,0.0007039000001896056
|
||||
hashtable,sorted,find,0.00012140000035287812
|
||||
hashtable,sorted,delete,7.220000043162145e-05
|
||||
bintree,sorted,insert,0.02983499999936612
|
||||
bintree,sorted,find,0.0036078000002817134
|
||||
bintree,sorted,delete,0.0014724000002388493
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.00650359999963257
|
||||
linklist,shuffled,find,0.0012101000002076034
|
||||
linklist,shuffled,delete,0.0006059999996068655
|
||||
hashtable,shuffled,insert,0.0006727999998474843
|
||||
hashtable,shuffled,find,0.0001216000000567874
|
||||
hashtable,shuffled,delete,8.020000041142339e-05
|
||||
bintree,shuffled,insert,0.0009157000004051952
|
||||
bintree,shuffled,find,0.0001157000006060116
|
||||
bintree,shuffled,delete,6.789999952161452e-05
|
||||
linklist,sorted,insert,0.006371600000420585
|
||||
linklist,sorted,find,0.0012280000000828295
|
||||
linklist,sorted,delete,0.0008017000000108965
|
||||
hashtable,sorted,insert,0.000697299999956158
|
||||
hashtable,sorted,find,0.00012069999957020627
|
||||
hashtable,sorted,delete,8.22000001790002e-05
|
||||
bintree,sorted,insert,0.029151699999601988
|
||||
bintree,sorted,find,0.003957500000069558
|
||||
bintree,sorted,delete,0.0016817000005175942
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.006591299999854527
|
||||
linklist,shuffled,find,0.0012584000005517737
|
||||
linklist,shuffled,delete,0.0008438999993813923
|
||||
hashtable,shuffled,insert,0.000706499999978405
|
||||
hashtable,shuffled,find,0.00012939999942318536
|
||||
hashtable,shuffled,delete,8.08000004326459e-05
|
||||
bintree,shuffled,insert,0.0010943999996015918
|
||||
bintree,shuffled,find,0.00014100000043981709
|
||||
bintree,shuffled,delete,7.509999977628468e-05
|
||||
linklist,sorted,insert,0.0066270999996049795
|
||||
linklist,sorted,find,0.001261000000340573
|
||||
linklist,sorted,delete,0.0008705999998710467
|
||||
hashtable,sorted,insert,0.0007027999999991152
|
||||
hashtable,sorted,find,0.00011440000071161194
|
||||
hashtable,sorted,delete,7.659999937459361e-05
|
||||
bintree,sorted,insert,0.029963799999677576
|
||||
bintree,sorted,find,0.0038323999997373903
|
||||
bintree,sorted,delete,0.0016728999999031657
|
||||
|
|
|
@ -1,19 +0,0 @@
|
|||
Структура,Режим,Операция,Время (сек)
|
||||
linklist,shuffled,insert,0.006869599999845377
|
||||
linklist,shuffled,find,0.0013165999998818734
|
||||
linklist,shuffled,delete,0.0008489000001645763
|
||||
hashtable,shuffled,insert,0.0007385999997495674
|
||||
hashtable,shuffled,find,0.00012320000041654566
|
||||
hashtable,shuffled,delete,8.04999999672873e-05
|
||||
bintree,shuffled,insert,0.0008912000002965215
|
||||
bintree,shuffled,find,0.00011420000009820797
|
||||
bintree,shuffled,delete,6.519999988086056e-05
|
||||
linklist,sorted,insert,0.006652800000665593
|
||||
linklist,sorted,find,0.001204199999847333
|
||||
linklist,sorted,delete,0.0008328000003530178
|
||||
hashtable,sorted,insert,0.0007007000003795838
|
||||
hashtable,sorted,find,0.0001160000001618755
|
||||
hashtable,sorted,delete,8.090000028460054e-05
|
||||
bintree,sorted,insert,0.030490500000269094
|
||||
bintree,sorted,find,0.0036866999998892425
|
||||
bintree,sorted,delete,0.0018836999997802195
|
||||
|
Loading…
Reference in New Issue
Block a user