演習課題 第3回 平衡性とAVL木




---------------------------------------------
番号：0

要素数	総比較回数	探索時間
0.01U	11860 ± 8
0.02U	25502 ± 8
0.03U	39874 ± 8
0.04U	54678 ± 8
0.05U	69718 ± 8
0.06U	84966 ± 8
0.07U	100460 ± 8
0.08U	116059 ± 8
0.09U	131730 ± 8
0.10U	147645 ± 8

---------------------------------------------


---------------------------------------------
番号：1

要素数	総比較回数	探索時間
0.01U	18169 ± 8
0.02U	36314 ± 8
0.03U	54378 ± 8
0.04U	72567 ± 8
0.05U	90805 ± 8
0.06U	108981 ± 8
0.07U	127188 ± 8
0.08U	145428 ± 8
0.09U	163659 ± 8
0.10U	182051 ± 8

---------------------------------------------


---------------------------------------------
番号：2

要素数	総比較回数	探索時間
0.01U	18638 ± 8
0.02U	37290 ± 8
0.03U	55940 ± 8
0.04U	74680 ± 8
0.05U	93357 ± 8
0.06U	112060 ± 8
0.07U	130720 ± 8
0.08U	149343 ± 8
0.09U	168018 ± 8
0.10U	186769 ± 8

---------------------------------------------


---------------------------------------------
番号：3

要素数	総比較回数	探索時間
0.01U	19105 ± 8
0.02U	38150 ± 8
0.03U	57139 ± 8
0.04U	76154 ± 8
0.05U	95140 ± 8
0.06U	114126 ± 8
0.07U	133074 ± 8
0.08U	152152 ± 8
0.09U	171195 ± 8
0.10U	190205 ± 8

---------------------------------------------


---------------------------------------------
番号：4

要素数	総比較回数	探索時間
0.01U	19241 ± 8
0.02U	38452 ± 8
0.03U	57629 ± 8
0.04U	76870 ± 8
0.05U	96139 ± 8
0.06U	115280 ± 8
0.07U	134529 ± 8
0.08U	153804 ± 8
0.09U	173064 ± 8
0.10U	192376 ± 8

---------------------------------------------


---------------------------------------------
番号：5

要素数	総比較回数	探索時間
0.01U	19432 ± 8
0.02U	38888 ± 8
0.03U	58326 ± 8
0.04U	77832 ± 8
0.05U	97327 ± 8
0.06U	116800 ± 8
0.07U	136227 ± 8
0.08U	155674 ± 8
0.09U	175100 ± 8
0.10U	194532 ± 8

---------------------------------------------


---------------------------------------------
番号：6

要素数	総比較回数	探索時間
0.01U	19671 ± 8
0.02U	39289 ± 8
0.03U	58989 ± 8
0.04U	78664 ± 8
0.05U	98286 ± 8
0.06U	117852 ± 8
0.07U	137527 ± 8
0.08U	157229 ± 8
0.09U	176888 ± 8
0.10U	196616 ± 8

---------------------------------------------


---------------------------------------------
番号：7

要素数	総比較回数	探索時間
0.01U	19800 ± 8
0.02U	39657 ± 8
0.03U	59517 ± 8
0.04U	79385 ± 8
0.05U	99207 ± 8
0.06U	119095 ± 8
0.07U	139043 ± 8
0.08U	158957 ± 8
0.09U	178862 ± 8
0.10U	198681 ± 8

---------------------------------------------


---------------------------------------------
番号：8

要素数	総比較回数	探索時間
0.01U	20177 ± 8
0.02U	40380 ± 8
0.03U	60432 ± 8
0.04U	80658 ± 8
0.05U	100827 ± 8
0.06U	120958 ± 8
0.07U	141148 ± 8
0.08U	161374 ± 8
0.09U	181518 ± 8
0.10U	201609 ± 8

---------------------------------------------


---------------------------------------------
番号：9

要素数	総比較回数	探索時間
0.01U	20384 ± 8
0.02U	40722 ± 8
0.03U	61133 ± 8
0.04U	81627 ± 8
0.05U	102060 ± 8
0.06U	122434 ± 8
0.07U	142884 ± 8
0.08U	163296 ± 8
0.09U	183735 ± 8
0.10U	204156 ± 8

---------------------------------------------